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ABSTRACT 

The parafermionic conformal field theories, despite the relative complexity of their 
modes algebra, offer the simplest context for the study of the bases of states and their different 
combinatorial representations. Three bases are known. The classic one is given by strings 
of the fundamental parafermionic operators whose sequences of modes are in correspondence 
with restricted partitions with parts at distance k — \ differing at least by 2. Another basis 
is expressed in terms of the ordered modes of the k — \ different parafermionic fields, which 
are in correspondence with the so-called multiple partitions. Both types of partitions have a 
natural (Bressoud) path representation. Finally, a third basis, formulated in terms of different 
paths, is inherited from the solution of the restricted solid-on-solid model of Andrews-Baxter- 
Forrester. The aim of this work is to review, in a unified and pedagogical exposition, these 
four different combinatorial representations of the states of the parafermionic models. 

The first part of this article presents the different paths and partitions and their bijective 
relations; it is purely combinatorial, self-contained and elementary; it can be read indepen- 
dently of the conformal- field-theory applications. The second part links this combinatorial 
analysis with the bases of states of the parafermionic theories. With the prototypical 
example of the parafermionic models worked out in detail, this analysis contributes to fix 
some foundations for the combinatorial study of more complicated theories. Indeed, as we 
briefly indicate in ending, generalized versions of both the Bressoud and the Andrews-Baxter- 
Forrester paths emerge naturally in the description of the minimal models. 
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1 Introduction 



1.1 Quasi-particles and fermionic character formula 

The modern emergence of conformal field theory [9] rests heavily on the representation the- 
ory of the Virasoro algebra [22^ I52j . via the field-state correspondence. This has certainly 
clarified the classification of the fields. Each primary field is associated with a highest-weight 
state and its conformal family is represented by the full highest-weight module. But more 
importantly, the representation theory has lead to a neat characterization of those models 
(dubbed minimal) that can be solved exactly. The minimal models are singled out by the 
completely degenerate nature of their representations, which contain an infinite number of 
singular vectors. These singular vectors are at the root of the models solvability: they are 
associated to null fields that lead to differential equations for the correlation functions. 

The (holomorphic) Hilbert space resulting from the removal of the singular vectors in the 
space of states reduces to a direct sum of irreducible modules. The distribution of states in 
these modules, or more concisely said, their character, is then easily obtained in closed form, 
via an exclusion-inclusion process |68j . 

Albeit very general, the description of states resulting from the subtractions of singular 
submodules does not capture much of the particular physics of each model. By contrast, 
such would be the case for a quasi-particle description. That would amount to represent each 
state by a sequence of creation operators, specific to each model, acting on a highest-weight 
state. The full module would thereby be generated by a simple filling process subject to 
some exclusion rules. Non-uniqueness in such a quasi-particle descriptions is even expected 
|53j : different realizations would signal different integrable perturbations [77]. In that vein, 
a correspondence is anticipated between the quasi-particles and the massive particles of the 
off-critical theory (and more generally, between the conformal basis states and the states of 
the off-critical massive theory |18]). 

To a large extend, working out such a quasi-particle description of rational conformal 
field theories is still at the level of a program, despite impressive recent progress [26] [271 128] 
(briefiy placed in context in the concluding section). However, clear and distinctive imprints of 
this yet-to-be-shaped quasi-particle representation theory are visible: these are the fermionic 
character formulae [53]. The fermionic qualitative refers to a manifestly positive multiple-sum 
expression: the manifest positivity is taken as a signature of the packing of quasi-particles, 
while the different summations refer to the different quasi-particle types. 

The simplest context for studying quasi-particle bases is, somewhat paradoxically, the 
parafermionic conformal field theories [76] . These are defined by an extension of the conformal 
algebra generated by A: — 1 different fields with fractional dimension and realizing a cyclic 
symmetry. The fractional dimension of the chiral generators brings severe complications, the 
most noticeable one being that the parafermionic operators (the modes of the parafermionic 
fields) satisfy generalized commutation relations expressed as infinite sums. In spite of this, 
these models display important simplifying features. For instance, all singular vectors can be 
found in closed form [40]. In addition, the spectrum of primary fields is completely determined 
by the commutation relations [76j. And, of more immediate interest in the present context, 
two (quasi-particle) bases of states are known. 
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1.2 Parafermionic bases of states, paths and partitions: their origins 

The first result pertaining to the description of the states of the irreducible modules of the 
Zk parafermionic models (and actually: of a conformal theory) goes back to the seminal 
work of Lepowsky and Prime [59] . The basis of states they obtained is formulated in terms 
of restricted partitions, namely partitions satisfying the condition: Aj > Aj_|_fc_i + 2 - the 
restriction being interpreted as a kind of generalized exclusion principle [60]. This is a pioneer 
work in another aspect: the generating function for this basis of parafermionic states provides 
the first example of a fermionic character formula (a topic that has been launched many 
years later by the Stony-Brook group [531 ISH EH] ) . The key step in the construction of these 
fermionic characters uses a result of Andrews for the generating function of restricted 
partitions [3], which is nothing but the sum-side of the generalized (Andrews-Gordon) version 
of the famous Rogers- Ramanuj an identities. 

These restricted partitions have a natural path representation, whose origin drags us into 
a little detour. Restricted partitions were known to be related to partitions with prescribed 
successive ranks. To explain this link, recall that a partition /i = {fj^i, ^2, • ■ ■ ) can be repre- 
sented by a Ferrers (or Young) diagram with rows of length fij. Let fi'j be the length of its 
columns. Via this diagram, the partition has a Frobenius representation: 

with Sj = fj,j — j, tj = fi'j — j and d is the largest integer such that fid > d. The successive 
ranks are defined as SR{j) = sj — tj. Fix an integer i such that 1 < i < k. The prescription 
on the successive ranks is then SR{j) G [—i + 2,2k — i — 1] for all j. Partitions satisfying 
this condition are equinumerous to those partitions with Xj > Aj_|_fc_i + 2 and at most i — 1 
parts equal to 1 [2] (see also [4] chap. 9). Burge [16] has displayed a nice bijection between 
those two types of partitions. It relies on the association of a partition of each kind with 
a common binary word. This binary word has then been interpreted as a path in [6]. The 
definition of these paths has subsequently been refined in [TJ [15]. These are what we call 
here the Bressoud paths. Roughly, a Bressoud path is composed of North-East (NE) and 
South-East (SE) edges in the first quadrant, with the constraint that the peaks have height 
at most k — 1. In addition, portions of the paths can be disconnected, i.e., separated by 
segments of the x-axis. 

By construction, Bressoud paths are in one-to-one correspondence with partitions satis- 
fying Aj > Xj^k-i + 2 and at most i — 1 parts equal to 1. For a path, the number i is related 
to the value of its initial vertical point, its final point being forced to lie on the x-axis. 

Now given that the states of the parafermionic theories are related to restricted partitions 
and that these are related to Bressoud paths, parafermionic states can thus be represented 
by these paths. In this context, the number i selects the highest-weight module. This is our 
first path description of parafermionic states. 

The basis of parafermionic states in |59[ Wl\ is formulated in terms of the modes of a single 
parafermionic field. However, it is possible to set up a basis that involves the modes of the 
k — 1 non-trivial parafermionic fields \37\ B3] . A multi-parafermionic basis element is naturally 
associated to a so-called multiple partition, an ordered set of k — 1 partitions. Each partition 
in this set is composed of parts that are related to the modes of a given type of parafermionic 
field. Since multiple partitions and restricted partitions are two different expressions of the 

basis elements, they must be in one-to-one correspondence. This is indeed so [431, 149j . 
In particular, this connection explains in which sense a restricted partition can be viewed as 
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being composed of 'particles' of charge running form 1 to A; — 1. The correspondence between 
these two types of partitions also implies that multiple partitions are bijectively related to 
Bressoud paths. 

Notice, en passant, that although the Bressoud paths do describe the parafermionic states 
via their (purely combinatorial) correspondence with restricted or multiple partitions, they 
turn out to have a nice particle interpretation. In a path context, particles refer to the 
basic blocks in terms of which the paths are built. Here these are basic triangles. But this 
pictorial particle interpretation happens to match perfectly the parafermionic quasi-particle 
description in that the different particles are precisely the different types of parafermionic 
operators. Indeed, a path is a sequence of particles that can be put in correspondence with 
a sequence of parafermionic operators. The energy and the charge of a particle in the path 
correspond respectively to the mode value and the charge of the correlative parafermionic 
operator. A path is thus associated with a sequence of parafermionic operators, albeit not in 
the ordering characteristic of the multiple partitions. 

We have so far recounted the origin of three of our four combinatorial representations of 
the parafermionic states: the restricted and multiple partitions, and the Bressoud paths. 

The second path description has its origin in the solution of the restricted-solid-on-solid 
(RSOS) model of Andrews, Baxter and Forrester [5]. By means of the corner-transfer matrix, 
the one-point probability of the order variable is expressed there in terms of a configuration 
sum. A path is interpreted as the contour of a particular configuration. The model has 
different regimes in which the paths are weighted differently. It has been noticed that the 
parafermionic states are described by the paths pertaining to regime II (an observation which 
seems to go back to [19j). These paths are called here ABF paths. 

ABF paths are similar to Bressoud paths in that they are composed of sequences of NE 
and SE edges lying in the first quadrant and they both terminate on the x-axis. But they 
differ in two essential ways. At first, the ABF paths are necessarily connected: there are 
no zero- height horizontal segments within these paths. They thus embody a definite notion 
of length. (The parafermionic states are recovered in the infinite length limit.) A second 
difference is that the peaks in the ABF paths can have height up to k, as opposed to k — 1 
for Bressoud paths. 

Again, since they both describe the parafermionic states, a precise correspondence be- 
tween these two path descriptions is forecasted. Roughly, such a correspondence should 
eliminate their differences. As just indicated, these variances are that ABF paths can have 
peaks of height k while Bressoud paths can have horizontal portions on the x-axis. Hence, 
heuristically, a ABF path gets transformed into a Bressoud path by crushing its height-A: 
peaks and inversely, a Bressoud path is transformed into a ABF path by uplifting to height 
k its flat portions. This is the crude idea behind the correspondence. Its precise formulation 
relies on the common representation of a path of each type by the same multiple partition 
[47j . In this context, a multiple partition arises as a canonical reordering of the path data 
as specified by the position and the charge (which is related to the height) of its peaks. The 
key tool underlying the reordering process is an exchange relation that is abstracted from 
the generalized commutation relations of the parafermionic modes. Actually, the exchange 
relation is the central technical device in this work. 
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1.3 The organization of the article 



The article is divided into two parts. The first one, composed of Sections [21E1 is devoted 
to the presentation of the four different combinatorial representations of the states of the 
parafermionic models. In order of their appearance, these are: the Bressoud paths, the 
restricted partitions, the multiple partitions and the ABF paths. 

In Section 12.21 a detailed and pedagogical derivation of the generating function for the 
Bressoud paths (defined in Section [2711) is presented, in the spirit of the fermi-gas constructive 
method of [72]. This actually represents the simplest example for the application of this 
method. Its detailed study, from a point of view that embodies a particle-like interpretation, 
is further motivated by being the starting point of the analysis for a large number of conformal 
field theories, as indicated in Section 17.51 

The restricted partitions are defined in Section 13.11 A simplified form of the Burge 
correspondence between these and the Bressoud paths is given in Section 13.21 Multiple 
partitions are introduced in Section 14.11 their bijective relation with paths and restricted 
partitions are presented in Sections l4 . 2 1 and r esp ectively. Section WM presents a remarkably 
simple derivation of their generating function. In perspective, this is the core of the simplest 
(known) derivation of the fermionic expression of the parafermionic characters. Section [5] 
is concerned with ABF paths; their link with the other three objects passes through their 
connexion with multiple partitions, which is worked out in Section 15.41 The key result is 
presented in Section 15.51 where the precise relation between Bressoud and ABF paths is 
displayed. 

A sketch of the various bijective relations is pictured in Fig. [TJ Note that although the 
presentation of these correspondences is to a large extend a review work, their exposition has 
been unified, somewhat simplified and, in some instances, rephrased in purely combinatorial 
terms, independently of the parafermionic interpretation. In consequence, this first part can 
be read independently of the conformal-field-theory applications. 

The connection with the bases of states for the parafermionic models is presented in 
SectionlH Finally, some results concerning similar path descriptions for another parafermionic 
theory and the minimal models, are summarized in Section [71 

A more detailed presentation of each section is contained in their respective opening 
paragraph. 



Figure 1: The links between the partitions and paths. 



Bressoud paths 




Restricted Partitions 



Multiple Partitions 



ABF paths 
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2 Bressoud paths 



We introduce our first type of paths: the Bressoud paths, defined in Section [2TT1 The subse- 
quent section is devoted to the construction of their generating function. Given the bijection 
with the parafermionic basis of states to be demonstrated later, this amounts to an exphcit 
construction of the fermionic form of the parafermionic character (up to a correction to be 
explained in Section 16.2. ip . This constructive method has also the interesting particularity 
of revealing the 'particle content' of a path. Here 'particles' are understood as the basic 
constituents in terms of which all the paths can be described. 

2.1 Defining the Bressoud paths 

Bressoud paths, or Bfc_i paths for short, are defined as follows |15j : 

Shape: A Bfc_i path is a sequence of integral points {x, y) within the strip x > and 
< y < A; — 1, with adjacent points linked by NE, SE or H (horizontal) edges, the latter 
being allowed only if they lie on the x-axis. 

In this work, it is understood that NE and SE edges link neighboring points (usually called 
vertices) whose heights differ by 1, i.e., they link (x,y) and (x + l,y it 1) respectively. 

Initial and end points: For a fixed value of k, the set of all paths can be subdivided into 
classes specified by the initial point a, with < o < — 1. The final point is forced to lie 
on the X axis. There is no definite notion of length for a B^._i path: a path can always be 
considered to be completed by an infinite tail of H edges. 

Bfe_i paths with initial point a will be denoted B^-i^^. An example of ^4^2 path is given in 

Fig. m 

Weight: The weight w of a lattice path is the sum of the x-coordinate of all its peaks: 
w = w^x) where w^x) = 

X>1 

The weight of the path of Fig. [2] is thus 2 + 6 + 10 + 14 + 18 + 24 + 29 + 32 + 39. 

Peaks are characterized by their height or more precisely, their relative height [T5] , which 
we will call their charge |72j . This is a key concept for the combinatorial interpretation of 
the paths. For an isolated peak described by a triangle starting and ending on the x axis, 
the charge is equal to the height. This is not as simple within a charge complex [2] (or a 
mountain [15]), that is, within portions of the paths delimited by two points on the horizontal 
axis (or the y axis and the first point on the x axis) and containing more than one peak. 
This situation requires a criterion more precise that the mere height and it is formulated as 
follows. 

Charge: The charge of a peak with coordinates {x, y) is the largest integer c such that we 
can find two points {x',y — c) and {x",y — c) on the path with x' < x < x" and such that 
between these two points there are no peaks of height larger than y and every peak of height 
equal to y has weight larger than x |13j . 

In other words, starting from a peak, we go down in both directions and from the first 
point (that closest to the peak) at which the path changes its direction, on one side or the 
other, we draw a baseline from which the height is read: this height is the charge. Note that 



X if X is the position of a peak, 
otherwise . 
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if two peaks in a complex have the same height, it is the leftmost peak which is attributed 
the largest charge (a convention that is captured by the above precise definition). 

For the path pictured in Fig. [21 the value of the charge is given above each peak. A 
dotted line indicates the line from which the height must be measured to give the charge. In 
this example, there are four charge complexes. 

The charge content of a path is the specification of the numbers rrij of peaks of charge j, 
for 1 < j < k — 1. For instance, the path of Fig. [2] has rrii = m2 = 3, = 2 and m4 = 1. 

Total charge: The total charge m of a path is the sum of the charges of all its peaks: 

k-l 

m = ^jmj. (3) 

i=i 



Figure 2: A typical B4.2 path (where the first index is the value of fc — 1, the 
maximal weight, and the second one indicates the initial point a = 2). The charge 
of each peak is given in parenthesis. 




2 6 10 14 18 24 29 32 39 



Particles: Peaks of charge j are also called particles of charge j (or type-j particles). From 
now on, we will use both terms (peaks and particles) interchangeably and refer to a set of 
values of {rrij} either as the charge or the particle content of the path. 

2.2 The generating function for paths: direct method 

There are various ways of computing the generating function for ^k-i paths. Here, we use 
a direct fermi-gas-type method pioneered by Warnaar [72] in a different context. Although 
rather elementary, this example has apparently not been worked out along this line before 
(see [15j for a different derivation based on a recursive method and [74J for a derivation in 
the same spirit but for related paths). 

2.2.1 The strategy in few steps 

The problem is to enumerate all the Bfc_i paths with fixed initial position a, taking into 
account their weight. The sought-for generating function is thus 

Gaiq)= Yl q"" = Y.^{n-a)q\ (4) 

Bfc-i,a paths n>0 

where d{n] a) is the number of paths of weight n and initial vertical position a. 
The problem is broken into two parts: 
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1. Enumerate and weight all the paths with a fixed charge content {rrij}. 
This part is itself worked out in different steps as follows: 



(a) For a fixed {mj}, identity the configuration (that is, the distribution of the particles 
along the path) that minimizes the weight. Call this configuration the minimal- 
weight configuration (mwc). Evaluate its weight w^^do-)- 

(b) Enumerate all possible configurations that can be obtained from this minimal- 
weight configuration by the displacements of the different particles and compute 
the corresponding weight relative to Wmwc(a)- 

These displacements are subject to two rules: 

i. Identical particles are impenetrable. 

ii. Particles of different charges can penetrate under the condition that the indi- 



2. Sum over all values of mj. 

The impenetrability of identical particles can be viewed as a hard-core repulsion and this 
property is the rationale for tagging this as a fermi-gas method. This impenetrability criterion 
prevents displacements that would otherwise produce identical paths. 

Before plunging into the details of this enumerative problem, let us make some remarks 
that will render its analysis less formidable than a first sight evaluation might suggest. 

1. The ordering of the peaks that characterize the minimal- weight configuration is easily 
determined by comparing the weight of the different configurations of two peaks with 
different charges. 

2. The a dependence in if mwc (a) is simply obtained by determining how the choice of a 
affects the weight of a path composed of a single peak, as a function of its charge. 

3. The analysis of the different configurations obtained from the various interpenetra- 
tion arrangements is again analyzed first by considering only two particles of different 
charges. The preservation of the individual charges, say i, j, means that no particle of 
charge > max(i,j) should be generated in the penetration process. 

2.2.2 Tlie minimal-weiglit configuration 

As just remarked, to identify the minimal- weight configuration for a fixed charge content, 
one only has to investigate the case of two peaks of different charges, say 1 and 3. Since the 
weight of each peak is given by its x-position, the total weight is manifestly minimized when 
the two peaks are as close as possible to the origin. Various such configurations are displayed 
in Fig. [6] (whose detailed structure will be further discussed below) for the case where a = 0. 
This makes clear that in order to minimize the weight, the peak 1 must be at the left of the 
peak 3. 

This is generic for Bk-i paths: the minimal-weight configuration is obtained by ordering 
the peaks in increasing charge and packing them the closest to the origin. The example where 
TTii = 3, 7Ti2 = 2, ?Ti3 = 1 is displayed in Fig. [3j Its weight is Wmwc = 

1 + 3 + 5 + 8 -M2 + 17. 

For a generic charge content, with a = 0, one has: 



vidual charges must be preserved. 



fe-i 




(5) 
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Figure 3: The minimal- weight configuration of a B(,„i q path for fe > 4 with particle 
content: mi = 3, m,2 = 2, r?i3 = 1. 




This is proved as follows. The weight of a sequence of nij peaks of charge j, at positions 
j,3j, . . . ,j{2mj - 1) is 

^ j{2s + l)=jm]. (6) 

s=0 

This result holds for a sequence that starts at the origin. But if it starts instead at xq, the 
weight at each peak is augmented by xq; the total weight is now: 

jnij + rnjXo- (7) 

In the minimal-weight configuration, the value of xq is simply the total diameter of all the 
particles of lower charge: 

i-i 

Xq = 2 imi. (8) 
1=1 

Substituting this value into ^ and summing over j yields precisely ([5]). 

Now let us see how WmwciO) is affected by choosing the initial vertical position to be a > 0. 
Figured] illustrates the minimal-weight configuration of those paths composed of a single peak 
of different charge when a = 2 and k = 5. One sees that the increase of the initial point from 
to 2 does not affect the weight of the peaks of charge 1 and 2, but it shifts that of charge 
3 by 1 and that of charge 4 by 2. Note that it is the bound on the height y < k — 1 = 4 that 
causes this shift, in that it forces the path representing a single peak of charge j > k — 1 — a 
to go down before moving upward to reach the maximal allowed height. In this example, the 
shift of the minimal weight of the particle j caused by the displacement of the initial point 
from to a, is max(j — 2, 0). Here the origin of the term j — 2 is j + a— {k — 1), as we now 
demonstrate. 

If 

3^min(i) cl) stands for the minimal x-position of a peak of charge j for a the path starting 
at the point (0, a), then 

a^min(j; a) = j + max(j + a - k+1,0), (9) 

since when j + a > k — 1, there must he j + a — (k — 1) SE edges before the path starts 
to go upward with j NE edges. The peak position, hence the weight, is thus shifted by 
j + a — {k — 1). With rrij peaks, the shift in weight is max(j + a — k + 1,0) times rrij. The 
expression for Wmwc(a) is thus 

k-l 

Wynwc{a) = Wmwc(O) + ^ max(j + a - k + 1,0) rrij. (10) 

j=0 
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Figure 4: The minimal-weight configuration for B4 2 paths composed of a single peak of 
charge ranging from 1 to 4. 




2.2.3 Deforming the minimal-weight configuration 

We now have to determine all the possible configurations with fixed particle content. These 
can all be obtained from the minimal-weight configuration by a succession of simple displace- 
ments. Consider first the case where we have only identical particles, say of charge 1. The 
starting configuration for mi = 3 is displayed in Fig. [5l We now have to determine the 
allowed displacements of the peaks and weight them. The rightmost peak can be displaced 
by any integer, say /xi. Since the particles with identical charge cannot penetrate each other, 
the displacements of the other particles is limited: the second one can be displaced by any 
integer fi2 that is < fii. Similarly, the leftmost one can be displaced by /U3 < /X2- Fig- El 
illustrates the displacements of the rightmost peak by 9, the next by 6 and the third by 4. 
The weight of this configuration, with respect to that of minimal weight, is 9 + 6 + 4. 

The generating factor for these displacements is simply the number of partitions with at 
most three parts ('at most' since some numbers in (^i,/i2,/U3) are allowed to be 0, corre- 
sponding to no displacement). This generating function is simply [1] (see e.g., Theo. 1.1 or 
Theo. 3.2 with N ^ 00): 

(l-g)(l-g2)(i_g3) = (11) 

The generalization to the case of mi particles of charge 1 is immediate: the generating factor 
is {q)m\ ' where 

m 

{q)m=ll(^-ql. (12) 

i=l 



Figure 5: The minimal weight configuration for a = and mi = 3, and the displacement 
of three peaks (ordered from right to left) by 9, 6 and 4. 





Let US now consider the displacements of the particles of a given type in presence of other 
particles with different charges. Consider first the simple case of particles of charge 1 and 3. 
The minimal- weight configuration is displayed in Fig. El^a). The subsequent figures display 
the displacements of the particle of charge 1, by unit steps, into the larger one, illustrating 
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the various stages of interpenetration. The basic constraint is that the individual charges 
must be preserved. In particular, no peak of charge > 3 should be generated. In the first two 
steps (pictured in (b) and (c)), the particle 1 climbs in the straight-up segment of the particle 
3. The pattern (c) is clearly allowed since this still unambiguously describes a configuration 
of charge 1 and 3. However, our convention for reading the charge ascribes charge 3 to the 
leftmost peak and not to the rightmost one. The rule is thus that after this second move, it is 
understood that the identity of the two peaks is swapped. This rule allows for further moves 
of the charge-1 particle through the larger one, moving now in its straight-down segment, 
as in (d), until it gets detached of it, in (e), from which the successive displacements are 
mere translation on the x-axis. We stress that the configuration (d) is the one obtained by 
displacing the peak 1, from the minimal- weight configuration (a), by three units. The main 
points here are that: (1) this procedure allows for an unrestricted sequence of successive 
displacements; and (2) that each step modifies the weight of the path by 1. 

Note that in this example, the peak of charge 3, initially at position 5, sees its position 
shifted at 3 after the passage of the charge-1 particle. This is the closest it can be from the 
origin for the boundary condition under consideration, here a = 0. Hence, the displacement 
of the smaller particles through the larger ones gives to these larger peaks access to the 
positions smaller than those fixed by the minimal-weight configuration. 

Figure 6; The various configurations obtained by displaying the peak of charge 1 through 
a peak of charge 3, in unit steps. The weight increase is 1 at each step. 




We have thus seen that every displacement of one unit of the charge-1 particle increases 
the weight by 1 independently of the presence of higher charged particles. Therefore, the 
generating factor (g)"^ , that captured the weight increase of the displacements of particles 
1 in absence of higher-charge particles, is actually generic. 

Once the chargc-1 particles have been displaced in all possible ways, we consider the 
similar displacements of the particles of charge 2, 3, • • • , up to A:— 1. In each case, enumerating 
the displacements of the mj charge-j particles is the same as enumerating the partitions with 
at most rrij parts and this is given by {q)^. ■ 

The generating functions for all paths with fixed particle content is thus g"'mwc(a) times all 
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the generating factors that enumerate all possible displacements of the peaks while keeping 
track of the weight relative to the minimal-weight configuration. It is thus given by 

Ga{{mj};q) = — , (13) 

\1)m\ ■ ■ ■ wMfc-i 

with Wmwc 

(a) defined in (fTOl) . 

The full generating function is obtained by summing over all values of the mj: 

oo 

Ga{q)= Ga{{m,};q). (14) 

mi,--- ,mfc_i=0 



This can be writen in the following form |15j : 



mi,--- ,mfc_i=0 



with Nj defined as 



Nj=mj + ---+ mfc_i. (16) 



3 Restricted partitions 

In this section, we introduce partitions subject to a restriction that is akin to a generalized 
exclusion principle. These restricted partitions are defined in Section 13.11 The Burge cor- 
respondence, relating restricted partitions and Bfc_i paths, is reviewed in Section 13.21 The 
restricted partitions are precisely those partitions that capture the combinatorial interpreta- 
tion of the sum side of the famous Rogers- Ramanuj an identities and their generalization, as 
pointed out in Section 13.3.11 This is followed by a brief discussion explaining the difficulty 
of a direct approach to the enumeration of restricted partitions. As an aside, the many faces 
of restricted partitions are both summarized and amplified by the mention of their notewor- 
thy occurrence as a vanishing condition for the Jack polynomials at special values of their 
'coupling constant'. 



3.1 Defining the restricted partitions 

Although the meaning of a partition is assumed to be be known (and it has actually be used in 
the previous sections) , we provide here a definition in order to introduce related terminology. 
A partition A = (Ai, • • • , Am) of n is a weakly decreasing sequence of integers Aj > Aj+i, 
with Am > 1, whose sum add up to n. n is called the weight of the partition and the Aj are 
its parts. A number of can be added at the end of partition, but the 'parts' refer to the 
non-zero entries of a partition. It is useful to introduce a notion of distance between the 
parts of a partition: the parts Aj and Aj+j are said to be separated by the distance j. 

Restricted partitions refer to partitions satisfying the 'difference-2 condition at 
distance k — V : 

k > Xi+k-i + 2. (17) 

(By the 'difference-2 condition' we always understand that the difference is at least 2.) Re- 
stricted partitions are conveniently subdivided into classes specified by a condition on the 
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tail of the partition, namely, an upper bound, i — 1, on the possible occurrences of the part 
1. This is ensured by enforcing 

Am-i+l > 2. (18) 

Take for instance (8, 8, 7, 7, 5, 3, 3, 2, 2, 1, 1): the difference-2 condition is not satisfied at dis- 
tance 1, 2 or 3 but it is at distance 4: with A/j = A/ — Aj, one has 

Al,5 = 3, A2,6 = 5, A3, 7 = 4, A4,8 = 5, As^g = 3, A6,io = 2, Ay^ii = 2, (19) 

and indeed min;(Ai,/+4) > 2. Here i > 3. 

Notice the following equivalent characterization of the restricted partitions in terms of 
the frequency conditions: 

fj + fj+i<k-l and /i<i-l, (20) 

where fj is the frequency of the part j in the partition. The equivalence between the two 
formulations of the restrictions is obvious: if a partition satisfying (117p contains the sequence 
(j + 1, . . . , j + 1, j, . • • j)) the multiplicity of j + 1 plus that of j cannot be larger than k — 1 
to respect the difference-2 condition at distance k — 1. Moreover, the boundary condition 
Xm-i+i > 2 is precisely designed to set up an upper bound, i — 1, on the number of parts 
equal to 1, i.e., the frequency /i should be < i — 1. For instance, the frequencies for the 
partition (5,4,3,3,3,2,1,1) are /2 = /4 = /s = l,/i = 2,/3 = 3. The maximal value of 
fj + /j+i is 4 (obtained either with j = 2 or j = 3), meaning that this partition satisfies the 
condition (I20p when k > 5. 

Below, in describing the Burge correspondence, it will be convenient to add the frequency 
/o, which is immaterial in specifying a partition since a number of O's can always be added 
at the end of a partition. 

3.2 Paths and restricted partitions: the Burge correspondence 

The bijection between the paths and the restricted partitions is described by the Burge 
correspondence ^6\. A Bfe_i path, viewed as a sequence of SE, H and NE edges, is a binary 
word in a and /3, which are the edges linking the points: 

Q:(i,i)^(i + l,max(0,j-l)) or /? : (i, j) ^ (i + 1, j + 1). (21) 

The Burge correspondence is a weight-preserving bijection relating a binary word to a parti- 
tion. 

The correspondence relies on the characterization of a partition in terms of non-overlapping 
pairs of adjacent frequencies (/j,/j_|_i) with /j+i > 0, starting the pairing from the largest 
part. Take for instance the partition (5, 4, 3, 3, 3, 2, 1, 1) with k = 5 and i = 4. We have the 
following frequency pairing: 

(5,4,3,3,3,2,1,1): j^' _ ° '^^ (22) 

Let us now define a sequence of two operations, a and (3, on the set of paired frequencies. If 
(/o, /i) is not a pair, we act with a defined as follows: 

a : ifjjj+i) ^ (/,• + 1, f,+i - 1) V j > 1. (23) 
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If (/o, /i) = (0, /i) is a pair, we act with (3 defined as follows: 

p. I (0,/i)-(0,/i-l) (24) 
^'l + Vj>l. ^^^^ 

After each operation, the pairing is modified according to the new values of the frequencies. 
We then act successively with a or /? on the partition until all frequencies become zero. The 
ordered sequence of a's and /?'s so obtained is then reinterpreted as a path, with a and /3 
replaced respectively by a and f3, by considering a to be a SE or H edges and P a NE edge, 
as given in (j21l) [15j. The path starts at a prescribed initial vertical position a, whose relation 
to i is worked out below. Once this positioning is fixed, we add to the end of the sequence 
the number of a's needed to reach the horizontal axis. 

Returning to our example: since /o is paired, the first acting operator is /?. Writing the 
result of the successive operations followed by the repairing, one has 

4 5 
(1 1) 
2) 

(25) 
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To be clear: once the action of an operator is completed, the parentheses are retired and a 
new pairing is done before a further action is considered. For instance, after the first action 
of /3, the frequencies are: (0, 1), (2, 2), (2, 0); the parentheses are retired and the last is 
omitted; this yields: 0,1,2,2,2. Then these are paired anew as: 0, (1, 2), (2, 2). This is the 
new pairing that is given on the third line. The corresponding path is thus associated to the 
word /^a'^/J^a^/?^, up to the missing final power of a required to reach the x-axis. 

It remains to settle the relation between the initial position a and the maximal bound on 
the frequency /i, namely i — 1. If /i > 0, /o is paired so that the above construction starts 
with (3^^. The corresponding path starts with /i NE edges. When the initial point is a, the 
sum a + fi should not exceed the maximal allowed height k — 1, that is, 

a + fi<a + i- l<k-l. (26) 

This and the bound < a < A: — 1, entail the precise relation: 

a = k-i. (27) 

As a verification, let us check the correspondences between the extremal values. When i = 1, 
there is no partition of weight 1, and similarly, there is no path of weight 1 when a = k — 1. 
When i = k, there is no additional constraint on the number of 1 (the maximal number is 
fixed by the difference-2 condition to be k — 1); correspondingly, with a = 0, there is no 
special constraint on the height of the first peak apart form the generic one {y < k — 1). 
Note finally, that the relation between a and i also follows directly from the comparison of 
the generating function for paths and that for restricted partitions (cf. Section [3.3.ip . 

The path considered in our example starts thus at a = 1 (recall that k = 5 and z = 4) 
and it must finish on the x axis. The word Pa'^(3^a^P'^ must thus be completed by a^. The 
resulting path is displayed in Fig. [71 In this example, nii = ms = = 1 and m2 = 0, so 
that m = ^ jruj = 8. 
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Figure 7: The 64,1 path associated to the partition (5, 4, 3, 3, 3,2, 1, 1) via the Burge 
correspondence worked out in (|25p . It weight is 1+6+15=22, wliich is precisely 
the sum of the parts in the partition. The total charge 8 equals to the number of 
parts of the partition. 




This relation between a restricted partition and a Bfc_i path is actually a bijection. To 
recover a partition from a path, one simply runs the above algorithm in the reverse direction 

m- 

As already mentioned, this correspondence is weight preserving: the weight of a path is 
equal to that of the corresponding partition. Moreover, the total charge of the path is equal 
to the number of parts m in the restricted partition. In this version of the correspondence, 
both features are not transparent, but this will be remedied later, when restricted partitions 
and paths will both be related bijectively to multiple partitions. 



3.3 Some remarks concerning restricted partitions 

3.3.1 Restricted partitions and generalized Rogers-Ramanujan identities 

The partitions satisfying (jl7p for k = 2 describe the combinatorics of the sum side of the 
Rogers-Ramanujan identities. For i = 1,2 these identities are respectively (see e.g., |4j chap. 
7): 



^=0 11 (l-g5n+2)(l_^5n+3) 



-,2 OO 



n (l_^5n+l)(l_^5n+4)' (^S) 

using the notation introduced in p2|) . The coefficient of q'^ on the left-hand side enumerates 
the total number of partitions of n satisfying Xj > Xj+i + 2 with at most i — 1 parts equal 
to 1. The coefficient of g" on the right-hand side similarly enumerates all the partitions of n 
that have no part equal to 0, 1 or 4 mod 5 in the first case, e.g., 

oo ^ oo -j^ 

n (1 - g5n+2)(l _ 5n+3) = 11 (1 _ qn\ ' (^9) 

n=0 ^ ^ J\ 'i J n^O,±l ^ ^ ' 

mod 5 

and with no part equal to 0, 2 or 3 mod 5 in the second case. Take for instance i = 1 and 
n = 8: the partitions of 8 with parts > 2 and differing at least by 2 are: (8), (6,2), (5,3). 
Partitions of 8 with no part equal to either 1, 4, 5, 6 are: (8), (3,3,2), (2,2,2,2). One gets 
an equal number of partitions of each type, which was to be illustrated. 
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The generalization of these identities to all k is known as the Andrews-Gordon identity 

mm- 

mi,--- ,?Tifc_i=0 n^0,±« 

mod(2fc+l) 

with A'j- = mj + • • • + The right-hand side enumerates partitions into parts that are 

not equal to or ibi mod 2k + 1. If Pk,i{n) stands for the number of partitions of n that 
satisfy ([T7D and then the left-hand side is the generating function YlPk,i{^)Q"^- It agrees 
with the generating function for Bfc_i^a paths - cf . eq. (fT5|) ~, with i = k — a. 



3.3.2 Comments on the direct enumeration of restricted partitions 

In view of constructing the generating function of restricted partitions, the bijection with 
Bfc_i paths is quite useful because a direct attack of the enumeration problem for restricted 
partitions is particularly hard. In fact the original proof of (j30p is basically a verification 
proof [3] (see also [1], chapter 7). 

To explain the difficulty underlying a direct enumeration procedure, consider first the 
case k = 2, for which such a direct derivation is possible, and identify the obstruction that 
prevents to argument to be generalized to larger values of k [43J. 

Let us thus take k = i = 2. The problem is then to enumerate all partitions subject to 
the condition \j > Xj+i + 2. For this, it is convenient to first count such partitions with 
precisely m parts and then sum over m. For the first step, we use the staircase trick: Every 
partition satisfying the difference-2 condition at distance 1 and having exactly m parts can 
be described as the sum of an unrestricted partition with at most m parts plus the 'staircase' 
(2m — 1, • • • ,5,3,1). We now use a basic result already quoted: the generating function 
for partitions with at most m parts is {q)^ ■ Since the weight of the staircase is , we 
conclude that g™" /{q)m is the generating function of partitions with m parts and satisfying 

> Aj+i -|- 2. Summing over m leads to the left-hand side of the second equation in (j28p . 
For i = 1, there can be no 1, so that the required staircase is rather (2m, • • • ,6,4,2). This 
produces an extra term within the sum. We recover then the left-hand side of the first 
equation in (I28p . We have thus obtained, by a simple and direct method, the generating 
functions for restricted partitions when k = 2. 

Now this simple argument cannot be extended to A; > 2. Let us consider /c = 3 to 
illustrate the breaking point and set i = 2>. The 'ground state' that replaces the staircase 
of the previous example, is now (• • • , 7, 5, 5, 3, 3, 1, 1). Trying the same strategy as for the 
k = 2 case would amount to describe all partitions of length m with \j > Xj+2 + 2 in terms 
of the partitions with at most m parts, to which we add the contribution the fiatten staircase 
(• • • , 7, 5, 5, 3, 3, 1, 1). But such a description is simply not correct in the present context. This 
can be seen most directly from a counter-example. There are three allowed partitions with 3 
parts and weight 7 with difference 2 at distance 2: (5, 1, 1), (4, 2, 1) and (3, 3, 1). Subtracting 
the ground-state (3,1,1), we are left with (2,0,0), (1,1,0) and (0,2,0). But (0,2,0) is not 
a genuine partition. What happens here is that by starting with the partition (Ai,A2,A3) 
satisfying Ai > A2 > A3 > 1 together with Ai > A3 + 2, the removal of the staircase (3, 1, 1) 
leads to parts fii such that fii > /i3 but where in addition /^i > /U2 — 2. The conditions at 
distance 1 become thus incorrect. 

For a general k, the subtraction of the staircase with steps of width k—1 leads to conditions 
at distance j < k — 1 that are no longer those of a weakly decreasing sequence. For k = 2, 
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there is simply no lower-distance condition that could be spoiled. This shows neatly that the 
argument used for k = 2 cannot be extended to higher value of k. 

The bottom line of this discussion is that the staircase trick can be used only when the 
difference condition is enforced between adjacent parts, i.e., at distance 1. Actually, for the 
applicability of the staircase trick, the value of the difference (which is 2 here) is irrelevant. 
This explains the usefulness of the multiple partitions to be described in Section d] (see in 
particular Section [4.4p . 



3.3.3 Interlude: the many occurrences of restricted partitions 

A certain number of combinatorial objects are related to restricted partitions and unravelling 
some of these relations constitute an essential part of this paper. In addition to the Bressoud 
paths introduced in the previous section, the Andrews-Baxter-Forrester paths to be defined 
in Section [5l and the multiple partitions to be introduced in the next section, we have also 
encountered partitions with parts not equal to 0, ibi mod {2k + 1) (enumerated by the product 
side of the Andrews-Gordon identities in eq. (j30p ). and partitions with prescribed ranks (cf. 
the introduction) 

We also want to point out here a completely different (at least superficially) and striking 
occurrence of restricted partitions, this time in the context of symmetric polynomials. A 
particularly interesting basis of symmetric polynomials is provided by the Jack polynomials 
Jx{zi, • • • , zat; (5) [TOl [63]. Here A stands for a partition. A'' is the number of variables, and 
/3 is a real parameter. Their precise definition is not required here, but it can be noted that 
they arise in physics as the eigenfunctions of the trigonometric version |71j of the Calogero- 
Moser-Sutherland models [57] - and f3 is then the model's coupling constant. 

Here we simply draw the attention to the unexpected discovery made in [J^ which is that 
Jx(zi, - ■ ■ , zat; /?) = if the following three conditions are satisifed: 

(r - 1) 

zi = Z2 = ■ ■ ■ = Zk, P = ^ — , and Xj > Xj+k-i + r, (31) 

for integers r,k > 2. Moreover, a basis for symmetric polynomials vanishing at k coincident 
points is furnished by such Jack polynomials with r = 2|j 



4 Multiple partitions 

In the previous section, we have reviewed the relation between Bk-i paths and restricted 
partitions. But Bfc_i paths are most naturally related to a completely different type of 
partitions, the so-called multiple partitions, defined in Section 14.11 The relation between 
paths and multiple partitions is presented in Section [4.21 It relies on an operation introduced 
in Section r4.2.21 the so-called exchange relation, that will play a central role from now on. This 
correspondence and the one just established between Bfc_i paths and restricted partitions 

^To make this list complete, let us add the physical links. At first, the restricted partitions are related of 
the basis of states of the Zt parafermionic models, as explained in Section 16.11 It turns out that they also 
characterize the basis of states for the M{2, 2k + 1) minimal models - cf. Section [7.11 -. which, at first sight, 
is somewhat surprising given that these are in no way related to the parafermionic models. 

^These polynomials are interpreted as fractional quantum Hall wave-functions in [14] (and the sequence 
of frequencies [/o, /i, /2, ■ • ■ ] corresponds the occupation numbers there), which are themselves related to 
parafermionic correlation functions [65j . 
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entail a relation between restricted and multiple partitions. Section 14.31 presents a direct 
formulation of this bijection. Quite interestingly, this direct connection shows how a restricted 
partition can be viewed as a collection of 'charged particles'. Finally, a very simple derivation 
of the generating function for multiple partitions is presented in Section 14.41 this simplicity 
clearly demonstrates the immediate advantage of formulating a problem (e.g., a basis of 
states) in terms of multiple partitions. 

4.1 Defining the multiple partitions 

A multiple partition TV^^^^^ is an ordered sequence of at most k — 1 partitions of the form 

j^[k-i] ^ („(i)^„(2)^ . . . ,n(^-i)) with n(^') = (n[^'\ • ■■ ,ng]) , (32) 

that is parametrised by an integer a in the range < a < A; — 1, and which satisfy the 
following conditions: 

1. The parts within a given partition n^^^ are all distinct, subject to the condition 

> + 2j . (33) 

2. The last part of a partition satisfy the following boundary condition: 

n(^) >j + max{j + a-k + 1, 0) + 2j{mj+i + ■■■+ ruk-i) . (34) 

(It is said that A/'^*^^"'^' is composed of at most k — 1 partitions since if nij = 0, n^^^ is void.) 

The condition (I33p essentially means that the parts in the j-th partition satisfy a difference- 
2j condition at distance 1. That parts are subject to a condition at distance 1 is the key 
simplifying feature of multiple partitions, as it will be discussed in Section [4.4[ 

The boundary condition (|34p captures a sort of interaction between the parts of the 

(7) 

different partitions. The condition on rimj does not depend upon the particular values of the 

(7) (7+1) 
parts of the following partitions, that is, Um - is not bounded by . However, the value 

(7) 

of nffij does depend upon the number of parts in these subsequent partitions. This can thus 
be viewed as a charge-dependent repulsion condition. 

4.2 Paths and multiple partitions 
4.2.1 A path as a sequence of clusters 

With its initial point fixed, a path is completely determined by the specification of the peak 
coordinates. We take the convention that the sequence of peaks is to be read from right to 
left. The peak data are equivalently given in terms of {xn"''}, where Xn is the x-coordinate 

(c ) 

of the 72-th peak from the right and c„ is its charge. We will also refer to Xn as a cluster 
of charge Cn and weight x^. For example, the path of in Fig. [2] corresponds to the sequence: 

39(2) 32(4) 29(1) 24(2) ^8(3) ^4(1) ^0(2) g(3) 3(1) . (35) 
The cluster sequence for the simpler path of Fig. [7] is: 15^^^ 6*^^^ 1^^^. 
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4.2.2 The exchange relation 

We now introduce a formal exchange relation that describes the interchange of two adjacent 
clusters x^^^x'^~'\ It is defined as follows: 

x'^^x'^^^ ^ ix' + rij)^^\x - nj)'^'^ , (36) 

where rij is defined by 

rij = 2min . (37) 
This operation preserves the individual values of the charge and also the sum of the weights. 

(c) 

Take a path written in the form {xj ^ }. After a sequence of interchanges, such that 

{xf'^} ^ {x'/'^^j, the new values of x'j are no longer necessarily decreasing and they no 
longer correspond to peak positions in a modified path. For instance, consider the path 
7(3) 3(1)- applying the exchange relation yields 5^^^ 5^^\ and this sequence of clusters obviously 
does not correspond to a path (the two peaks would be at the same position). This is the 
reason for introducing the more general cluster terminology. 

The exchange relation ()36|) appears in a different form in [15j (under the name of the 
shuffle operation and with special application conditions that we do no have here). In its 
present form, it has been introduced in |43| as an schematic version of the parafermonic 
commutation relations. 



4.2.3 Prom paths to multiple partitions 

Using (I36p , one can reorder the peaks of a path in a canonical way, in increasing value of the 
charge (from left to right) and, within each sequence of clusters with identical charge, with 
decreasing value of the weight. The weights of the clusters of charge j are collected together 
and they form the parts of a partition n^^\ The result is an ordered sequence of partitions 
{n^^\n^'^\ ■ ■ ■ ,n^^~^^), namely, a multiple partition [49] . For instance, for the path of Fig. [HI 
we have 

19(3) 15(1) 12(1) -lq(2) g(i) 3(2) ^ -^7(1) ^4(1) ^q(i) ^2(2) 7(2) 5(3) _ (38) 
The multiple partition thus obtained is 

(17,14,10)«, (12,7)(2), (5)(3). (39) 



Figure 8: The Ba.o path associated to the sequence of clusters: 
19(3) ;^5(i) 12'-^) iq(2) g(i) 3(2)^ weight w = 65 




The construction of the multiple partition from a Jik-i,a path leads to conditions on their 
parts which are precisely (j33p and (j34p . Condition (j33p reflects the minimal distance between 
two peaks of identical charge - which is twice their individual charge (see for instance the 
peaks of Fig. [3]) -, and the fact that clusters with the same charge are not reordered among 
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themselves. The equation ()34p captures the following boundary condition: if the path starts 
at its left with a peak of charge j, this peak position must be > j + max {j + a — k + 1,0) - 

cf. eq. Q. Consider thus its associated multiple partition and use the exchange relation to 

(7) 

move the cluster rimj to the far right in order to reach its lowest allowed weight. It is thus 
displaced through all clusters of larger charge by means of the exchange relation (j36p . This 
reduces its weight to Um. — 2j(mj_|_i + • • • + rrik-i). This number must satisfy the bound just 
indicated, which gives ([Mj) . 

4.2.4 Prom multiple partitions to paths 

We have thus described a procedure for relating a path to an ordered sequence of A; — 1 
partitions of respective lengths mi, • • • , ruk-i, where mj is the number of peaks of charge j. 
We now show that this is a one-to-one correspondence |49j . 

The inverse operation amounts to rewrite (n^^\ ■ ■ ■ ,n^^~^^) as a sequence of clusters and 
then reorder them using (j36p until the sequence of clusters does form a path. But what 
conditions should a string of clusters satisfies in order to correspond to the peaks of a path? 
At first the clusters must be arranged in decreasing values of their weight in order to represent 
the sequence of peaks read from right to left: 

x[''^^ ■ ■ ■ x'^''^ with Xi > Xi+i. (40) 

But two adjacent peaks in a path have a minimal distance in-between them. As already 
indicated, two peaks with the same charge j must be separated by at least 2j, while two 
peaks of different charges, say x^*) and x'^^\ must be separated by at least rjj - defined in 
eq. ()37|] - if the highest charge peak is at the left and rtj + 1 otherwise. (The asymmetry 
is rooted in our rule of ascribing to the leftmost peak the highest charge whenever there are 
two peaks of the same height in a charge complex.) Stated more concisely, one requires the 
following condition on adjacent peaks x^*^ x'^-'^: 

. I 1 if i > 7 , , , . 

X -x' >rij^ \ (41) 
I otherwise. 

For instance, in Fig. [21 those peaks that have the minimal separation are the pairs at positions 
6 and 10, for which the distance is 2min(2, 3) = 4 since the largest peak is at the left, and at 
positions 29 and 32, where now the distance is 2min(l,4) + 1 = 3, the largest peak being at 
the right. 

We thus start with a multiple partition and order their parts (which, we stress, have 
definite charge, meaning that these are actually clusters) in decreasing values of the weight 
(irrespectively of their charge). Clusters of the same charge do not need to be reordered 
among themselves. We then test the distance condition ()4ip for adjacent pairs. We thus 
perform all the required interchanges of the problematic adjacent pairs. Once all adjacent 
pairs are transformed in order to satisfy (j4ip . due to the built-in constraints on the starting 
multiple partition, the resulting configuration is the corresponding path. (This procedure is 
a somewhat simplified version of that in [49].) 

Let us work out the example (I38p backward and indicate in bold the pair of clusters that 
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has been interchanged at each step: 
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(42) 



The first two interchanges as well as the fifth one are done to reorder the clusters in strictly 
decreasing values of the weight. The other ones are forced to ensure the proper minimal 
weight difference (rjj or rij + 1) between adjacent clusters in order for them to describe 
genuine adjacent peaks. 

Let us finally stress that the bijection between B^^i paths and multiple partitions is 
manifestly weight and charge preserving. 



4.3 Restricted and multiple partitions 

4.3.1 Prom restricted partitions to multiple partitions 

Let us first show how to associate a multiple partition to a partition (Ai, • • • , Am) satisfying 
p!7|) [i9] . This condition forbids subsequences of k successive parts differing at most by 1, 
namely sequences of the form 

(s,--- ,s) or (g + l,---s)^ . (43) 

k k 

However, shorter subsequences of parts differing at most by 1 are allowed. The first step 
amounts to identify (by scanning the partition from left to right) the sequences of k — 1 
adjacent parts that differ by at most 1. Each such sequence is then replaced by a cluster of 
charge k — 1 whose weight is given by the sum of its parts, i.e., 

j+k-2 

(A,v ,A,+fc_2) ^A^^-i), with A= ^ A,. (44) 

r=j 

(This operation is the rationale for the 'cluster' terminology.) 

Consider (8, 8, 7, 7, 5, 3, 3, 2, 2, 1, 1) which satisfies pT|) for k = 5; there are two sequences 
of 4 parts that differ at most by 1, whose clustering yields: 

(8,8,7,7,5,3,3,2,2,1,1) ^ (30(^), 5, lo(^), 1, 1). (45) 

Once all clusters of charge k — 1 are constructed, we move them (preserving their ordering) 
to the right of the sequence formed by the remaining parts. Each displacement is done using 
the exchange operation (j36p . by treating all parts which are crossed as clusters of charge 1. 
For our example, this reads 

(30(^),5,10(^),1,1) ^ (30(^),5,3,3)6(^) ^ (7, 5, 5) 24(^) 6(^). (46) 
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Once this is completed, one is left with a smaller partition and a sequence of ordered 
clusters of charge k — 1 at its right. For the resulting partition, one repeats the previous 
analysis but with k — 1 replaced hj k — 2. Once all clusters of charge k — 2 are identified, they 
are moved to the right of the partition. This procedure is repeated for lower-charge clusters 
until all clusters of charge 2 are formed and moved outside of the decimated partition, at the 
left extremity of the sequence of ordered clusters of charge 3, • • • ,k — l. The remaining parts 
of the partition are the clusters of charge 1. 

In our example, there is no cluster of charge 3 but one of charge 2 and one of charge 1: 

(7, 5, 5) 24(4) g(4) ^ -^q(2) 24(4) g(4) ^ (^^(i) ^^^^{2) ^34^ 6)(4) (47) 

Notice that in the above example, the simper procedure which consists in clustering parts 
directly (starting from larger to smaller clusters) but without removing the clusters one by 
one, yields the correct sequence of clusters once reordered: 

(8,8,7,7,5,3,3,2,2,1,1) ^ 30^"^^ 5^^ho^^h^^^ ^7^10(2)24^6(4). (48) 

This is most often true. However, the example (4, 3, 3, 2, 2, 1) shows the necessity of the above 
more systematic set of operations, which yields: 

(4, 3, 3, 2, 2, 1) ^ (4, 10(4) , 1) ^ (4, 3) 8(4) ^ 7(2) 8(4) , (49) 

while a direct clustering would give the incorrect 4(^) 10(4) l(i). 



4.3.2 Prom multiple partitions to restricted partitions 



We now turn to the formulation of the inverse operation [39] (which is partly related to 
a construction in [H]). The starting point is the re- writing of the multiple partition as the 
partition {n^^ ■ ■ ■ nml) followed by the sequence of clusters n^) • • • n^-') ■ ■ ■ rim^}}- Each cluster 

is then inserted successively (starting with n^^^ up to nm^^l) within the partition, using the 
interchange rule (j36p . treating again each part as a cluster of charge 1. Once inserted within 
the partition (at a position subject to criteria to be specified), a cluster is unfolded into the 
number of parts given by its charge, with parts as equal as possible. This decomposition is 
unique. 

Consider first the issue of the uniqueness of breaking the cluster A('') into j parts differing 
at most by 1 and whose sum is A. Given A and j, there are unique non-negative integers s 
and r such that A = sj + r with r < j. In the decomposition of A, there are then r parts 
equal to s -|- 1 and j — r parts equal to s: 



A(i) ^ + ,s + l, 



(50) 



Equivalently, we have 



AO-) 



"A' 




"A" 




A 
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J ' ' ' J 


j 




_j _ 


1 * * * ? 


J _ 



(51) 



and r = if \A/j] = [A/ijIl 



'[zj denotes the largest integer smaller than z and Iz] stands for the smallest integer larger than z. 
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The position at which the cluster of charge j is moved within the partition is determined 
by requiring the new sequence of numbers that results after the unfolding to be a weakly 
decreasing sequence, which, in addition, should satisfy the difference-2 condition at distance 
j- 

Xi - Xi+j > 2 . (52) 

Since j < k — 1, (152]) ensures the validity of the condition (fT7|l at every intermediate stage of 
the construction. 

To illustrate this criterion, let us rework backward the above example 7^^^ 10^^^ 2A^^^ 6^^^ . 
The first step amounts to insert 10^^^ into the partition (7) (from the left) and unfold it into 
two parts; there are two insertion points: either (7, 10^^^) (7,5,5) or (12*^^^ 5) (6,6,5). 
The second choice contradicts the condition (152]) for j = 2: it generates a sequence of three 
parts that differs by 1. Taking thus the first choice (which does satisfy (|52p ). we now have 
to insert, into the partition (7,5,5), the charge-4 cluster 24^^-'. This cannot be placed after 
the second 5 or in-between the two 5 and then unfolded into four parts since, in each case, 
this would generate a non- weakly-decreasing sequence of integers. The insertion after the 7 
leads to (7,28^^^3,3) — > (7,7,7,7,7,3,3), which contradicts ([52]) for j = 4. The last choice 
is (30*^^\ 5, 3, 3) (8, 8, 7, 7, 5, 3, 3), which is allowed. It only remains to insert 6(^). This can 
be done after the second 3: 

(8,8,7,7,5,3,3,6(4)) ^ (8,8,7,7,5,3,3,2,2,1,1), (53) 

or in-between the 5 and 3: 

(8, 8, 7, 7, 5, 10(4) ,1,1)^ (8, 8, 7, 7, 5, 3, 3, 2, 2, 1, 1), (54) 

both choices leading to the same result. 

The insertion position is not necessarily unique but when there are two allowed choices, 
the resulting restricted partitions are equal [l9], a point illustrated by the last step in the 
above example. 

The bijection between restricted and multiple partitions is thus simple and systematic. 
Moreover it manifestly preserves the weight, as well as the charge, if the charge of a restricted 
partition is identified with the number of its parts. 



4.4 The generating function for multiple partitions 

As explained in Section 13.3.21 the enumeration of partitions with difference (= 2 there) 
condition at distance 1 can be handled very easily with the staircase trick. Quite fortunately, 
the parts of a multiple partition are precisely subject to a difference condition at distance 
1: that this difference is generally larger than 2 does not prevent the applicability of the 
staircase trick. To demonstrate this, consider the partition (Ai,--- , \m) such that Aj > 
Aj+i + p. Subtracting from this the staircase partition ((m — l)p, • • • ,p, 0) and defining 
fJ'i = — ("T- — i)p, ones gets fii > ^j+i, the defining condition for an ordinary partition. 

Consider first the number of partitions n^^^ with mj parts satisfying (|33p . Allowing for the 
moment the value for the last part, then each such partition is the sum of a partition with at 
most rrij parts to which we add the staircase with steps of height 2j: (2(mj — • ■ ■ , 2j, 0). 
Since the staircase has weight jmj{mj — 1), the sought-for generating function is 

jmj(mj-l) 
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As already indicated, at this point we have not yet enforced the number of (non-zero) parts 
to be ruj since the last part of the staircase is 0. This is cured by the next step where the 
boundary condition nl^. > Aj(a) is taken into account, with Aj{a) defined as 

Aj(a) = j + max (j + a — A; + 1, 0) + 2j{mjj^i + ■ ■ ■ + mfc_i). (56) 

The condition n^] > Aj(a) is implemented by a shift of each part by Aj(a) (ensuring 
thereby the strict positivity of the last part since Aj(a) > 0). This modifies the total weight 
by mjAj{a). The generating function becomes thus 

jruj {mj-l)+mjAj (a) 

By summing over all values of rrij for j = 1, . . . ,k—l, one obtains the full generating function 
in the form precisely given by the multiple-sum expression in (jlSp - or in (j30p . with i = k — a. 
This is, by any standard, a very simple derivation. 



5 ABF paths 

In this section we introduce another type of paths, which we call the ABF^ paths. These 
are defined as the countour of the configurations appearing in the corner-transfer-matrix 
solution of the restricted-solid-on-solid (RSOS) model of Andrews-Baxter-Forrester in the 
regime II. These new paths are defined in Section 15.11 They are subdivided into classes 
specified by their initial vertical point as well as their relative charge sector, and each class 
is characterized by a ground state as shown in Section 15. 2[ This makes precise the notion of 
relative weight in definite sectors. The original weighting of the ABF^ paths is then shown to 
be expressible in terms of the Bfc_i-type weight function in Section [5.31 This simple but key 
step is subsequently used to related ABF^ paths to multiple partitions in Section 15. 4[ Our 
central result, the bijective relation between the ABF/; and Bfc_i paths, follows then rather 
directly, as detailed in Section [531 



5.1 Defining the ABF paths 

ABF paths in regime II of the RSOS model of [5], referred to as the ABF^ paths for short, 
are defined as follows 

Shape: A ABF^ path is a sequence of integral points (x, y) within the strip < x < L and 
< y < k, with adjacent points {x, y) and (x + 1, y it 1) linked by NE or SE edges. 

Initial and end points: For a fixed value of /c, the class of paths is specified by the initial 
point yo = ^) with < £ < A:. ABF/; paths are required to terminate on the axis: the final 
point is thus ?/l = 0. 

A ABFfc path with initial point d. will be denoted ABF^^^. An example of a ABF4^2 path is 
illustrated in Fig. [9l 

Contrary to B^._i paths, the ABF^ ones have height up to k (and not A; — 1) and they have 
no H edges. Moreover, they have finite length. 

*The parameter k refers to the model's basic parameter r of [5], taken to be fc + 2 here. 
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Weight: The weight w oi a ABF^ path is 

L-l 



W = 

x=l 



El P if x is an extremum of the path 
w{x) where w{x) = \ (58) 
otherwise . 



We stress that not only the peaks but also the valley positions do contribute to the weight. 
Also, as their explicit exclusion from the sum indicates, the initial and final points are not 
considered as local extrema. In Fig. [H the vertices contributing to the weight are indicated 
by dots. 

Charge: The charge of a peak is defined exactly as for Bfc_i paths. Again, we will denote 
by ruj the number of peaks of charge j. The total charge of a path is: 

k 

rh = ^jmj. (59) 
The length of a path is twice its total charge plus the initial point: 

k 

L = i + Y^ 2jmj =e + 2rh. (60) 



Figure 9: The pictured ABF4_2 path is the path of Fig. [5] truncated at L = 36, 
before the occurrence of the first H edge. The charge assignment of the peaks 
IS given m Fig. El The weight is the half- sum of the horizontal positions of the 
dotted vertices: ?Z' = (l + 2 + -- -+30 + 32)/2. The total charge m is 17 and the 
length is L = 2m + 2. 
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5.2 The ground-state configuration 

The absence of H edges in ABF^ paths brings a radical difference with B^^i paths: there is 
no configuration with zero weight w. The ground-state for Bk^i^a paths is described by the 
path composed of a SE edges followed by H edges and it has w = 0. In contrast, a ABF^ 
path of non-zero length necessarily has a number of peaks and valleys and these all contribute 
to the weight w. There is actually a unique path, called the ground-state configuration, 
which, for fixed values of i and L, minimizes the weight. 

Let us determine the shape of this ground-state path and thereby demonstrating its 
uniqueness. Given that all peak and valley positions do contribute to the weight, in order to 
minimize w, one should minimize the number of contributing vertices. This means that for a 
fixed length L, one should introduce as many peaks as possible having the maximal allowed 
charge, which is k. Recalling that L = 2m + £, we thus look for a path of total charge m with 
largest number of fc-th components. Setting 

m = pk + r, < r < k — 1, (61) 
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this corresponds to the path with p peaks of charge k, plus a remaining portion of charge r. 
It is easily checked that this portion should lie at the beginning of the path. Indeed, given a 
fixed charge content, the weight is minimized by having the peaks ordered in increasing value 
of the charge from left to right. Compare for instance the weight of the configurations of Fig. 
[6] (a) and (e) viewed as ABF^ paths: they have respectively weight 4 and 8. (The situation 
in that regard is similar to that for Bfc_i paths, despite the fact that the weight function is 
different here.) It only remains to describe the initial portion of charge r. Trying again to 
minimizing the number of contributing vertices, it is clear that this must corresponds to a 
single peak of charge r. The ground-state path is now fully characterized; it is specified by ^ 
and r and it will be denoted as gs(£; r) and its weight as Wgs{e;r)- 

All the weights in a class of paths must be defined relative to the ground-state configura- 
tion of that class. The paths in the class {£; r) are thus naturally weighted by 

= W - Wgs{l-r)- (62) 



5.3 A new weight function 

As a key step toward establishing the relation between ABF^ and Bfc_i paths, we will now 
show that the relative weight Art; can be computed in an alternative way, using the finitized 
version of the usual B-type weight function: 



w = 

x=l 



Ef X if X is the position of a peak, 
w[x) where w{x) = < (63) 
otherwise , 



to read 

w - Wgs(e-r) =w - Wgs{e-r) ■ (64) 

The proof of proceeds as follows. This equality is obviously true for the special path 
gs(^;r) (but notice that 'Wgs{£-r) ^gs(£;r))- Now, any configuration can be obtained from 
gs(^; r) by combining the two length preserving elementary operations: 



1. Change the charge content by breaking a peak of charge s into two peaks of charge j 
and s — j. 

2. Keep the charge content fixed and displace a peak of charge j < fc — 1 by one unit. 

We will verify that the modification in the weight, resulting from these two operations, is the 
same whether it is computed from either side of (I64p . 

Let us first compare the weight of a peak with respect to that of two peaks with same 
total charge s and located in-between the same initial and final positions, respectively x and 
X -\-2s. Consider first a single peak of height s centered at x + s and ignore the contribution 
of the two minima at x and x + 2s m w since they cancel in this computation. We have, 
using the cluster notation: 

{s + x)*'*-' : wi = -{s + x) , wi = s + X . (65) 

Compare this with the weight of the path described by a peak of height j at j + x followed 
by a peak of weight s — j at s + j + x: 

{s + j + x)('"-'')(j + x)(-'') : W2 = ^{s + 4j + 3x), W2 = s + 2j + 2x . (66) 
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The two differences are thus 

W2 — wi = 2j + X and W2 — wi = 2j + x =^ Aw = Aw . (67) 

Iterating this procedure, one can break a peak into more than two peaks of lower charges 
and at each step we will preserve ([M|) . 

Consider now a configuration with given values {rrij} obtained from gs(^;r) by iterating 
the operation 1. Other configurations with the same charge content can be generated from 
this one by a sequence of basic displacements of the peaks of charge j < k — 1 in either 
direction. These displacements can be in the positive or negative directions since the starting 
configuration is not necessarily the minimal- weight configuration for that charge content. 
Consider then the displacement of a peak by one unit toward the right (the result is similar 
for a displacement toward the left). The weight w changes by 1 since the peak and the adjacent 
displaced minimum (either the one just at its right if the height of the peak increases or at 
its left otherwise) both increase by 1. See for instance Fig. [6](a)-(e). Similarly, the weight w 
is increased by 1 since the peak position is increased by 1. Therefore, a combination of such 
peak displacements always satisfies (I64p . This completes the proof of the relation (I64p . 

5.4 ABF paths and multiple partitions 

An immediate consequence of the possible weighting of the ABF^ paths by means of the 
usual Bfc_i weight function is that we can now associate a multiple partition to a ABFfc path 
[47j . The only difference with the multiple partition J\f^^~^'\ obtained from a Bfc_i path is 
that now there is an extra constituent partition due to the presence of peaks (clusters) of 
charge k. Let the resulting multiple partition be denoted as TV"'^!, i.e., 

A^t'^l = (n(i),n{2),... ,n('=-i),nW) with n^^') = {h'f\--- ,hli]) . (68) 

Again these parts satisfy the condition 

nf^ > nfli + 2j , (69) 

which is the same as (I33p but now for 1 < j < /c. The boundary condition reads 

n(^] >j + max {j + (i - k, 0) + 2j{mj+i + ■ ■ ■ + irik) , (70) 

which is (|34p but with a ^ i and A: — 1 — > /c (the allowed height of a peak being now k instead 
oi k — 1), and again 1 < j < k. But there is a novelty here which is caused by the finiteness 
of the length, or more precisely, the absence of H edges. This induces the following upper 
bound on the parts H 

<-j + i + 2 [jruj + (j + l)mj+i + • • • + kruk ] . (71) 

Let us then see how the bound ()7ip arises from the path connectivity, that is, the re- 
quirement that the charge complexes must be in contact. All possible paths are obtained 
from the minimal-weight configuration by displacing the peaks of charge < k — 1 toward the 
right in all possible ways. There is thus certainly a path whose rightmost peak has charge j 
and which forms a charge complex by itself. Its x-position would then be L minus half the 
particle diameter, which is j. This maximal x- value is clearly a consequence of the required 

^This corrects an error in the second equation of (35) in [47) . 
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path connectivity. Consider then the multiple partition associated to this specific path and 
determine the resulting constraints. The largest weight that a cluster of charge j can have 

is obtained by moving the cluster h^'^ in the leftmost position within the multiple partition 

(i) 

viewed as a sequence of clusters, that is, by moving nl before all clusters of lower charges. 
This increases its weight by 2[{j — l)mj_i + • • • + mi]. The resulting number, which corre- 
sponds to the rightmost x-position of a peak of charge j in the ABF^ path, must he L — j 
(since by assumption, we are dealing with the precise multiple partition describing this path). 
In general, the path corresponding to a given multiple partition does not have its rightmost 
peak of charge j at this maximal allowed position L — j. Therefore, L — j must be viewed as 
an upper bound for h^^^ + 2 YliZi ^"^i- 

j-l k 
nf^ + 2^imi < L - j = 2^imi + I - j, (72) 

1=1 1=1 

and this indeed reduces to ([7T]) . 

The combination of the inequalities ([69|) . ([70]) and ([7T]) entails a special consequence for 
the parts of the k-ih. partition in M^^'^ : these parts are always of the form 

h^^'^ = ((2mfc -l)k + i,--- ,2,k + l,k + i) . (73) 

This is seen as follows. Iterating (|69]l and using ([TO]) , both applied to j = /c, one has 

nf ^ > h^J^l + 2k{mk - 1) > k + i + 2k{mk - 1), (74) 

while (ITip implies 

nf^ < -k + £ + 2kmk . (75) 

Both together they enforce 

) = £ + k{2mk - 1) , (76) 
as announced. Similarly, by combining this expression with the first inequality in ()74p . 

k + e<fi^J^l< ^ - 2k{mk - I) = -k + £ + 2kmk - 2k{mk -l) = k + i , (77) 

one gets fimi, = k + i. With the difference between the first and the last part saturating the 
minimal allowed bound, the other parts are also completely determined by (j69p to the values 
given in ([73|) . 

Let us illustrate this with the ABF4^2 path of Fig. [U whose description in terms of a 
sequence of clusters reads 

32(4) 29(1) 24(2) 18(3) ^^(i) ^^(2) g(3) 2(1) . (73) 

Displacing the charge-4 cluster to the far right using (j36p reduces its weight to 6, which is 
indeed k + i = 4 + 2. 

That clusters of charge k are in a sense redundant for the description of the A/'t'^l multiple 
partition suggests that they could be eliminated. The systematization of this procedure is 
the strategy underlying the bijection between ABF^ and B^-i paths. 
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5.5 Bijective relation between ABF and Bressoud paths 
5.5.1 From ABF^ to i paths 

The transformation of a ABF^ path into a Bfc_i one is very simple [37]: transform the ABF^ 

path into the multiple partition M^^'^ , reorder the clusters of charge k to the far left (where 

they form the partition denoted by n^^-*) and drop them. This generates a multiple partition 
^[fc-i]. 

m = (n«,-- - ,n('=-i),n«) ^ n«, • • • M""-"-^) - (n^^^ • • • , n^'^-i)) = AAI^^^, (79) 

from which a ^k-i path is constructed. 

It only remains to clarify the issue of the initial point, that is, to determine the relation 
between i and a. By eliminating the peaks of charge k, all portions in the bulk of the path 
lying in the region k — 1 < y < k disappear. Indeed, such sections necessarily result from 
peaks of charge k, possibly penetrated by peaks of lower charges. However, when i > 0, the 
ABFfc path can still reach the height k in the first charge complex, delimitated at its left 
by the vertical axis, in spite of being composed of peaks of charge < k. The proper way to 
transform this portion of the path, without affecting its charge content, is simply to reduce 
the initial point by 1: the height of the whole initial complex is thus decreased by 1, rendering 
the height k out of reach. The final SE edge of the complex is transformed into a H edge 
in the Bfc_i path. (This is illustrated in Fig. [TO] below.) Therefore, the prescription is to 
replace I hy a = i — 1, or more precisely, since a must be non-negative, to let 

a = max (^-1,0). (80) 

For i > 1, this relation ensures the identity: 

max {j + i- k, 0) = max {j + a - k + I, 0), (81) 

that relates the boundary conditions (f70]l and (p4]) for the multiple partitions A/'^^l and A/'^^^^^ 
respectively, confirming the correctness of the reduction process (j79p . Note that for this 
relation to makes sense, the range of the charge-label j must be the same in both sides, 
which means that the equality should be restricted to j < k — I, hence after the removal of 
the charge-/c clusters. Interpreted in this way, it also applies to the case i = 0. 

Note that 1 = and 1 are both related to a = 0. Therefore ABF^ i and ABF^ g paths are 
both transformed into Jik-i,o paths. Accordingly, we do not have a genuine injection between 
ABFfc^£ and ^k-i.a paths since from £ = 0, 1 to a = 0, the relation is 2 to 1. To recover a 
injective relationship, one could simply prevent i from being equal to either or 1. 

In practice, to find the Bfc_i path corresponding to a given ABF^ one, the construction 
of the intermediate multiple partitions can be bypassed. Instead, we can work directly with 
the sequence of clusters/peaks representing the ABF^ paths. To get ABF^ ^k-i, we thus 
move all charge-/c clusters to the left of the ABF^. cluster sequence, drop them, and reorder 
the remaining clusters so that they represent a Bfc_i path. Indeed, displacing the charge-A; 
clusters at the left of the TV^^^' multiple partition associated to the ABF^ path or at the left 
of the sequence of peaks describing the ABF^ path are clearly equivalent. Working directly 
with the sequence of peaks is likely to involve a smaller number of interchange operations 
in the reconstruction of the Bfc_i path since we already start with a sequence that satisfy 
the path characteristics. It should be stressed however that moving a cluster of charge k 
within a sequence of lower-charge clusters representing peaks will generally destroy their peak 
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interpretation since, by means of the exchange operation, the weights are not all increased by 
the same amount. The increase depends upon the individual charge and consequently, the 
relative weights/distances between the clusters/peaks are modified. As a result, a number of 
interchanges is usually required to recover a Bfc_i path. 

Let us illustrate the transformation ABF^ ^k-i following the procedure just described. 
The ABF4^2 path of Fig. [9] presents a very simple example in that respect since there is only 
a single charge-4 cluster and it is already at the left in the sequence - cf. eq. ()78p . Therefore, 
one simply has to drop it. Since this operation does not involve any interchange, the weight 
of the remaining clusters are not changed, and as a result no reordering is required for these 
to represent a path. The outcoming Bs^i path is presented in Fig. [101 It should be clear, 
however, that the relative triviality of this example is somehow built in the short-cut used 
in the procedure, in which the intermediate construction of the multiple partitions TV't'^l and 
j\^[k-i] jg avoided. Manifestly, the main role of the multiple partitions in the present context 
is to structure the argument underlying the path correspondence. 

Finally, let us further qualify the injective nature of the correspondence, this times in 
regard to the length variable. Recall that the Bressoud paths have infinite length while the 
ABF ones have finite length. To a given ABFjt path with finite length, we can associate an 
infinite number of equivalent paths by adding an arbitrary number of peaks of charge k at 
the end of the path. All these paths have lengths differing by multiples of 2k (but they all 
have the same relative weight). Manifestly, /c-peaks added to the path's tail play no role in 
the correspondence. This is made particularly clear in the short-cut procedure, in which they 
are directly dropped. There are thus actually infinitely many ABF^ paths related to single 
Bfc_i one. However, we can single out a representative among the class of equivalent ABF^ 
paths. A convenient choice is the path with shortest length, meaning with no charge-A; peak 
at its right. Alternatively, the ABF^ representative can be chosen to be the one of infinite 
length. 

Figure 10: The Bs^i path associated to the ABF4,2 path of Fig. [9l The H edge 
between 21 and 22 results from a change of the vertical point, from 2 to 1. The 
end of this H edge marks the position of the right extremity of the first charge 
complex in the original ABF4,2 path. The two H edges between 26 and 28 are 
caused by the removal of the peak of charge 4. Clearly, the values of the rrij for 
1 < j < 3 are unaffected. 




5.5.2 From Bfc_i to ABFjt paths 

We have thus shown how to relate a ABFj^^^ path to a Bk-i,a one. Let us now describe the 
reserve procedure [47j. This amounts to transform a multiple partition A/"!^"^], that describes 
a path where H edges are allowed, into a AA^*^! multiple partition, containing additional peaks 
of charge k in sufficient number for the associated path to be connected. Recall however that 
if a > 0, the first H edge, the one closest to the origin, will disappear by the mere lifting of 
the vertical point by 1. 
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The first step is thus to run (|79p in reverse direction: 



The form of n^'^^ being fixed by (j73p . that of n'-'^^ is also fixed: 

n(^) = {{2mk -l)k + 2m + £,■■■ ,3k + 2m + £, k + 2m + . 
where m is the total charge of the original Bfc_i path: 

k-l 



m 



N^'^y (82) 

(83) 
(84) 



Recall also that d. is fixed by a unless a = 0, in which case i can either be or 1. What is 
not fixed so far, however, is the value oi m^. This, we remind, is determined by requiring 
the corresponding ABF^ path, with initial point to be free of H edges. This is the same as 
enforcing the bound (jTip . using the fact that n^^'^ and n^^^ are related by 



^(i) 



n 



(i) 



2jmk. 



(85) 



In terms of the original data (but keeping I since it is not completely fixed by a) , the 

bound (f7T]) reads: 



n 



iJ) 



"^^jnik <-j + i + 2 [jmj + {j + l)mj+i H h km^ ] . 



Isolating yields: 



ink > 



n 



(j) 



+ j-i-2 [jmj + ... + {k- l)mk-i ] 



2{k-j) 

Since this condition must hold for all values of 1 < j < A: — 1, this fixes mk to be 



(86) 



(87) 



mk 



max 



n 



+ j 



2 [jmj H V{k- l)mk-i 



2{k-j) 



l<j<k-l 



By construction, the length is fixed to be L = 2m + 2kmk + 1 = 2m + i, which thereby fixes 
the value of r (to [{L — £)/2k\). This is needed to get gs{£;r) and hence ifgs(r;^)) which enters 
in the determination of the relative weight. 

Take the example of the Bs^o path of Fig. [SJ for which the multiple partition is given by 
([39]) . We look for the corresponding AFB4^o path, that is, we choose £ = 0. The value of 7714 
is 

/T— 91 rni r9i\ 

max (0, 0, 1) = 1 . (89) 



m4 



max 



-2 









2 


6 




4 




2 



Consider then the addition of the cluster 24('^-* (this value of the weight is fixed by (183p with 
n + 2m + ^ = 4 + 2(10) + 0) to the left of the sequence of clusters representing the path of 
Fig. El (here we again bypass the construction of the multiple partitions). The sequence of 
operations leading the to reconstruction of the AFB4_o path is described as follows (indicating 
again in bold the clusters that have been interchanged): 



(90) 



24(4) 


19(3) 


15(1) 


12(1) 


10(2) 


6(1) 


3(2) 




17(1) 


14(1) 


14(2) 


10(4) 


6(1) 


3(2) 


25(3) 


17(1) 


16(2) 


12(1) 


10(4) 


6(1) 


3(2) 


25(3) 


18(2) 


15(1) 


12(1) 


10(4) 


6(1) 


3(2) 
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In the first step, the cluster of charge 4 is placed in-between the peaks at position 10 and 6, a 
tentative positioning motivated by the location of the rightmost H edge in the 63^9 path. The 
initial portion 10^'*^ 6^^^ S^'^^ of the AFB4^o path under construction is then seen to be correct, 
that is, it involves no H edges (cf. Fig. [TT] for < x < 10). In the next step we reorder 
14(1)14(2) ^ 16(2)12(1) and finally 17(^)16(2) 18(^)15(1). The resulting path is displayed in 

Fig. dn 

Still for the example of the B3 g path of Fig. [HI let us consider now the case i = 1 and 
determine the corresponding AFB4 1 path. The value of is again 1 as: 



772-4 = max 



-3 




-1 




1 


6 




4 




2 



max (0, 0, 1) = 1 



(91) 



The added cluster is 25 ("^^ (the previous weight 24 being augmented by ^ = 1 - cf. (jSSp ). The 
sequence of operations is now simply 

25(4) 19(3) 15(1) 12(1) 10(2) g(i) 3(2) 
25(=^) 19(4) 15(1) 12(1) 10(2) g(i) 3(2)^ 

that is, the cluster of charge 4 is moved to the second position. The resulting path is displayed 
in Fig. [T2j Note that by reversing the procedure, the two paths of Fig. [11] and [12] are both 
related to the same Bs^o path of Fig. [8] 



(92) 



Figure 11: The ABF4^o path associated to the Ba^o path of Fig. [S] 




Figure 12: The ABF44 path associated to the Ba.o path of Fig. El The length of 
this path, compared with that of Fig. 1111 is increased by 1 since £ — 1. We also 
observe that the position of the peak of charge 4 is different in the two pictures 
(it is the third peak from the left in Fig. [11] and the sixth one here). 




The ABFfc path resulting from this construction is the one with the shortest length among 
the class of equivalent ABF^ paths, differing by the length of their tail composed of peaks of 
charge k (cf. the remark ending the previous subsection). If the number of added charge-A; 
clusters is larger than the minimum value given in (j88p - for instance, these extra peaks could 
be required to match a predetermined length -, then the supernumerary ones remain at the 
left of the sequence, meaning that they lie at the right of the path. 
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6 Paths, partitions and the Zy^ parafermionic models 



In this section, we show how our paths and partitions do provide a combinatorial description 
of the states in irreducible modules of the Zy^ parafermionic models. In Section 16.11 we 
present some elements of the parafermionic theories |76] that suffice to make comprehensible 
the specification of the two bases of states that are introduced in Sections 16.21 and 16.31 



6.1 The parafermionic models 

6.1.1 General characteristics of the parafermionic algebra 

The parafermionic conformal algebra is spanned by A: — 1 parafermionic fields = '^\-pi 
/9 = 0, 1, • • • , /c — 1, with dimension 

V = ^1 - f ) • (93) 
Note that = I, the identity field. The defining OPEs are j76j: 



'il;p{z)'ilJa{w) 



{Z - It)) W*: 



1pp+a{w) H —{Z - W)dlpp+a{w) + • - 

p + cr 



_ y;)2p(fc-p)/fc 



I + {z-wy^^T{w) + 



ip + a<k) , 
(94) 
(95) 



The structure constants Cp^a are fixed by associativity [76] but their values will not be needed. 
The central charge is c = 2{k — l)/{k + 2). The first OPE exhibits the cyclic symmetry 
and the second one indicates that the Virasoro algebra lies in the enveloping parafermionic 
algebra. 

By the parafermionic algebra we refer to the algebra generated by the parafermionic 
modes. However, its formulation is somewhat tricky. At first, the decomposition of the 
parafermionic fields in modes depends upon the charge of the field on which they act. Nor- 
malizing the charge by setting that of ipp to be 2p, the mode decomposition of ipp and V'p 
acting on an arbitrary field (pq of charge q reads [76J : 

oo 



m=—oo 
oo 

4{z)M0)= V ^^''/'—^^i^i! '^.(0). (97) 



m=— oo 



A second difficulty is that the commutation relations resulting from the OPE are actually 
generalized commutation relations, expressed in the form of infinite series [60| I76j . The 
explicit form of these commutation relations will not be needed here (but they are obviously 
required for the derivation of the quoted results) and can be found in [751 HOI [35] . 

To lighten the notation, it is convenient to omit the fractional part of the modes. It is easily 
recovered, being fixed unambiguously by the charge of the state on which the corresponding 
operator acts. In order to keep in mind the omission their fractional modes, the operators 
will be indicated by calligraphic symbols, i.e., [iOl E] : 

Ai^^\^q)^A^^l,^^J^q). (98) 
k 
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6.1.2 Parafermionic highest-weight modules 



The spectrum of the parafermionic theory is specified by its primary fields. The parafermionic 
primary fields f-pi are labelled by their charge ^, with ^ = 0, • • • , A; — 1, and they have conformal 
dimension |76) : 

To each primary field, there corresponds a highest-weight state \^(). In particular, |0) = |9?o)- 
The parafermionic highest-weight conditions read 

An\^l)=Ai^^\ipt)=^ for n>0, (100) 

where A = A^^\ 

The module over \ip() can be decomposed into a finite sum of modules with specific 
relative charge 2r, defined modulo 2k, in which all states have conformal dimensions differing 
by integers. The highest-weight state in the module of relative charge 2r (and due to 

the field identifications, it suffices to consider the case where Q<r<k — i — 1 |40j ) has 
dimension: 

/.r=/..+^fc^. (101) 

actually corresponds to the state A^_i\ipe) - which, we stress, is not a parafermionic 
highest-weight state when r 7^ 0. The states in the submodule of relative charge 2r are 
described by sequences of p -|- r A and p A^ modes, for all values of The two types of 
modes can be ordered separately and their negated modes correspond to weakly decreasing 
sequences of positive or non-negative integers respectively. Without further constraints, this 
defines the Verma module [IQ]. However, the parafermionic module with highest- weight state 
\ipi) has an infinite number of singular vectors, the two primitive ones being 

At\'^^Wi) and {AlY+^\v,). (102) 

The irreducible modules can be described by an inclusion-exclusion procedure, where the 
successive exclusions and inclusions take care of the removal of the singular vectors, and 
the subsequent corrections resulting from the overlap of their submodules. This procedure is 
worked out in [lO]. The resulting character is an infinite alternating sum of Verma characters, 
which can be written in the concise form (cf. eqs (1.9) and (1.10) of [36j but renormalized 
here so that xtli^) = ^)'- 

xf){<l) = q-^-'' f; q^'^'^^'^^y {Vr-,^k+2){q) " Wi+(.+2),(9)} (103) 

j=-oo 

where Vj is the Verma character, given by 



00 



Vtiq)=Y- ^7 ^ • (104) 

^' j^,W,q)M^q),+t ^ ' 

Such an alternating-sign character formula, deduced by the chiral algebra representation 
theory, is dubbed bosonic in [53j . 



®Note that because the Virasoro algebra lives in the parafermionic enveloping algebra, Virasoro modes are 
not required; this is akin to the description of afSne Lie algebra modules - see for instance [21) . 
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6.2 Parafermionic quasi-particle basis and restricted partitions 
6.2.1 Formulation of a first quasi-particle basis 

Given that V'l ~ V'l"^) it is reasonable to expect that the parafermionic states, naturally 
expressed in terms of the modes of A and , could all be described solely in terms of the 
A operators (which, we recall, are the modes of "01)- The quasi-particle basis of the Zk 
parafermionic models ~ by which we refer to a description of the states that is free of singular 
vectors - is precisely of this type [591 HI]. States in the highest-weight module {ipi) are given 
by strings of A operators ordered in weakly decreasing values of minus the mode indices: 

A-niA-n2 ■ ■ ■ -A-n-m , > > 1 • (105) 

Again, all these states can be organized into modules with specific relative charge, those with 
relative charge 2r being selected by the condition: 

m = r mod k. (106) 

The Zk invariance puts constraints on the modes of k consecutive operators. This invari- 
ance translates into the condition (ipi)^ ~ I, which entails a linear relation for sequences of k 
adjacent A modes. To recover linear independence, one state must be removed at every level 
(meaning minus the sum of the k modes). For this procedure to be consistent, all ordered 
sequences of A operators that contain any one of the following /c-string [59^ HT] 

(^-(n+i))'"X-4-„)' (i = 0,--- n>0), (107) 

must be forbidden These are those A;-strings which have mode indices 'as equal as possible', 
namely, which they differ by at most 1. To be explicit: for k = 3, this amounts to forbid any 
string of states of the form ()105p that contains one of the following 3-strings: 

A—nA—nA—n i n^— n i (n+1)^— (n+1)-^— n- (108) 

This restriction rule is equivalent to the difference-2 condition at distance k — 1 for the mode 
indices negated [SU [41] : 

rij — njj^k_i > 2. (109) 

We stress that this exclusion rule is of a combinatorial nature: the excluded states do not 
identically vanish. 

There is an additional constraint that distinguishes the different highest-weight modules. 
This comes from the singular vector A^^i^^\(pi) (cf. (jl02p ). the unique singular vector ex- 
pressed solely in terms of the A modes. In a quasi-particle basis, such as a state should 
be removed by an exclusion condition rather than a mere subtraction. The proper way to 
implement this condition is to enforce a constraint on the maximal number of A-i factors at 
the right end of the string, namely, that there can be at most {k — i) A-i operators. This 
constraint is fully captured by the condition: 

rim-k+e > 2, (110) 

(recall that m stands for the total number of A operators in the string - cf. ()105p ). Note 
that when ^ = or 1, the condition (jllOp is superfluous, being taken into account by the 
restrictions (I109p . 
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The basis of states of the highest-weight module \ip() with relative charge 2r is thus 
obtained from all states of the form p05|) . for all m = r mod /c, and subject to the restrictions 
(fT09|l and (fTTO|l . 

The defining conditions on this basis are precisely those for the restricted partitions, 
namely p7|) and p8p . with i, in the latter expression, related to H. by 

i = min (A;,/k -£ + 1), (111) 

where the minimum takes into account the upper bound i < k. 

In a path description, the full irreducible module \ipi) is generated by all Bjt_i „ paths 
starting at the vertical value a = k—i, i.e., a = max(£— 1, 0) (cf. \8U\i . The paths describing the 
sector of relative (parafermionic) charge 2r are those whose total (path) charge jnij = m 
is equal to r mod k. (Note that with the standard normalizations used here, the path charge 
is half the parafermionic charge.) 

At this point, the states in the modules i = and 1 = 1 are described by the same Bfc_i^o 
paths or the same restricted partitions (with i = k). The degeneracy is lifted by the following 
correction. 



6.2.2 The conformal dimension of a parafermionic state 

So far we have associated a string of parafermionic modes with a partition. This relation ne- 
glects the fractional part of the parafermionic modes. But this piece, as we already indicated, 
is completely fixed by the number of acting operators and the charge i of the module under 
consideration. Therefore, this omission cannot spoil the 1-1 correspondence between states 
and partitions. However, it matters for the determination of the conformal dimension of the 
state. Once this correction is made, the two modules £ = and i = 1 (which, as just noticed, 
are described by the same Hk-ifi paths and the same restricted partitions) are distinguished. 

Reinserting the charge-dependent fractional part of each mode in (jlOSp . one has 

^_ (l+2{m-l)+£) ■ • • A_ ,,{3±<)-4 .(l±t)_\fi)- (112) 

The fractional parts add up to 

^ m—l ^ 

F=-^{l + 2j + i) = j{m + i). (113) 

j=Q 

The dimension of the string (jl05p is thus 

m 

h{m) =y2nj -^{m + i). (114) 

F is thus the correcting factor that needs to be subtracted to each B^^i path to match the 
relative conformal dimension of the corresponding parafermionic state (jlOSp . Note that it 
only depends upon the total parafermionic charge 2m. With the above expression of F, we 
check that all sates with m = r mod k have conformal dimension differing by integers, as it 
should. 

Finally, in order for the dimension of the descendants in a module with specified value of r 
to correspond to the conformal dimension relative to its top state we need to subtract 
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the contribution of the string A^_i which maps the highest-weight state \ip£) to ), that is, 

m 

Ah = h{m) - {h^p - hi) = ^nj- j{m + £) - (r - ^{r + £)^ . (115) 

i=i 

6.2.3 A detailed example: states in the Z3 vacuum module 

Let us exemplify the description of states in terms of restricted partitions for the model. 
Let us designate a state of the form (|1U5|) by the partition 

(116) 

where the index 7m,r/, defined as 

lm,r,e = ^{m - r){m + r + £) + r, (117) 

indicates the number that needs to be subtracted from the partition weight (= the sum of its 
parts) to match the conformal dimension - cf. (jll5p . 

In Table [U we list the states at the first few grades in the vacuum module, for the 
three relative charges. 

Table 1: List of the states in the Z3 vacuum module for grades up to 6. The states are 
separated according to their relative charge 2r (so that the number of parts is equal to 
r mod 3), with r = 0, 1,2. The states are written in the form of a restricted partition 
(without commas between the parts) as in (I116I I. with an index (defined in ([TTTJ) that 
gives the number that must be subtracted from the sum of the parts to reproduce the 
relative conformal dimension of the first column. 



Ah 


r = 


r = 1 


r = 2 








(l)i 


(11)2 


1 




(2)i 


(21)2 


2 


(311)3 


(3)1,(3311)6 


(31)2,(22)2 


3 


(411)3,(321)3 


(4)1,(4311)6 


(41)2,(32)2 


4 


(511)3,(421)3,(331)3 


(5)1,(5311)6,(4411)6,(4321)6 


(51)2,(42)2,(33)2,(53311)9 


5 


(611)3,(521)3,(431)3, 


(6)1,(6311)6,(5411)6 


(61)2,(52)2,(43)2 




(422)3 


(5321)6,(4421)6 


(63311)9,(54311)9 


6 


(711)3,(621)3,(531)3,(441)3 


(7)1,(7311)6,(6411)6,(5511)6 


(71)2,(62)2,(53)2,(44)2,(73311)9 




(522)3,(432)3,(553311)12 


(6321)6,(5421)6,(5331)6,(4422)6 


(64311)9,(55311)9,(54321)9 



These states can also be described by paths. For instance, the 62,0 paths associated to 
the 8 states at level 6 in the r = 1 sector of the vacuum module (these all start at a = since 
i = 0) correspond respectively to the cluster sequences: 

7(1)^ 7(1)4(2)^(1)^ q{i)^{i)2(2)^ 10(^)2(2), 7(2)4(1)1(1)^ 9(2)3(2)^ 8(2)3(^h(^), 8(2)4(2). (118) 

For instance, the penultimate path is associated with the sequence of modes A^^l A^ll A^ll 
acting on the state |0). That these paths pertain to the sector with r = 1 can be seen from 
the value of their total charge, which is equal to 1 mod 3. Of course, the path weight (the 
sum of the cluster weights) must be adjusted by the subtraction of the appropriate 7m,i,o 
factor (71,1,0 = 1 and 74,1,0 = 6). 
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6.2.4 The fermionic Z]^ character 

Consider the character x^lici) in the module Iv^'"''), with the states weighted by A/i. The 
relation between the parafermionic states and restricted partitions unravelled above implies 
that the character x^tl^l) 

• the generating function for restricted partitions into exactly m parts, with at most k — (. 
parts equal to 1, 

• modified by the correcting weight factor (™--^){™+»'+^)-'' ^^.f, (jlisp ). and 

• summed over all values of m = jrrij = r mod k. 

This gives (with the normalization Xi'Ji^) = 1) 



xthl) = E G^ax(o,^-l)({"^,■};g)g-^("^-^)("^+^+')-^ (119) 
and, using (fT3ll . 



mi,--- ,r7ife_i=0 
m=r mod k 



m=r mod k 



with Nj defined in (jl6p . This is the standard expression of the fermionic form of the 
character [59|[IT]. 



6.3 Parafermionic quasi-particle basis and multiple partitions 
6.3.1 A second quasi-particle basis 

The quasi-particle basis just presented is very economical in that it involves a single type of 
modes. This basis is directly related to the restricted partitions. A more complicated-looking 
basis can be considered, that involves the modes of all A; — 1 parafermionic fields [431 137j . This 
is the basis which is related to the multiple partitions (and this is precisely in this context 
that multiple partitions have first appeared). 

We thus consider a basis of states constructed out of ordered sequences of the k — 1 
parafermionic modes: 

•^'^''(l) ■ ■ ■ •^^''(l) •^J_\2) ' ■ ■ •^|_''(2) ' ' ■ (fe-1) ■ ■ ■ (fc-l) ■ (121) 

Such a state is conveniently represented by a multiple partition of the form (j32p . 

In [43], the conditions on the indices that ensure the linear independence of the states 
are determined. These are precisely the conditions (p3|) and with a related to i via ([80|) 
(so that (I8ip is satisfied), but here with i labeling the highest-weight state. The condition 
P4p incorporates different features: 

• The repulsion term between the different types of modes: rim- >•••-)- 2j(mj+i -|- • • • -|- 
mfc_i) is rooted in the associativity requirement. 
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• The piece > j + ■ ■ ■ takes into account the highest- weight conditions A_l\'f() = 
for n < j. 

• Finahy, the part nl^. > • • • + max {j + £ — k,0) + ■ ■ ■ , the module selecting condition, 
comes from the singular vector {A-i)^^^^^\ipe) = 0, using oc [A^iY . 

The weight of a multiple partition is not the conformal dimension of a string of operator 
of the form (jl2ip : the fractional part F of the modes needs to be subtracted from the former. 
But the expression F is exactly the one obtained previously (cf. depending only upon 

the total charge m. The analysis at this point is the same as before, except that in (jllSp 

rij is replaced by J2i j '^F^- 

The states in the three sectors of the vacuum module, up to grade 6, are presented in 
Table [2] in the multiple-partition basis. 

Table 2: The states of Table [T] rewritten (in the same order) in terms of multiple 
partitions. These are given as two ordered partitions separated by a semi-column as 
(n^j^^ , ■ ■ ■ , n^' ; n^^^ ■ ■ • , nj^^ ) (and generally without commas between the parts). The 
number 7m,r,o is again given as a subindex. 



Ah 


r = 


r = 1 


r = 2 








(i;)i 


(;2)2 


1 




(2;)i 


(;3)2 


2 


(3; 2)3 


(3)1, (; 62)6 


(3i;)2,(;4)2 


3 


(4; 2)3, (3; 3)3 


(4;)i,(;72)6 


(41;)2,(;5)2 


4 


(5; 2)3, (4; 3)3, (3; 4)3 


(5;)i,(53;2)6,(;82)6,(;73)6 


(51;)2,(42;)2,(;6)2,(5;62)9 


5 


(6; 2)3, (5; 3)3, (3; 5)3, 


(6;)i,(63;2)6,(;92)6 


(61;)2,(52;)2,(;7)2 




(4; 4)3 


(53; 3)6, (; 83)6 


(6; 62)9, (5; 72)9 


6 


(7; 2)3, (6; 3)3, (531; )3, (3; 6)3 


(7; )i, (73; 2)6, (64; 2)6, (; 10, 2)6 


(71;)2,(62;)2,(53;)2,(;8)2,(7;62)9 




(5; 4)3, (4; 5)3, (; 10, 6, 2)12 


(63; 3)6, (; 93)6, (53; 4)6, (; 84)6 


(6; 72)9, (7; 62)9, (5; 73)9 



6.3.2 A modified form of the second quasi-particle basis 

It is still possible to bring a little extra complication in the previous basis by incorporating 
the redundant A^^^ modes. This amounts to modify the state (jl2ip into 



■ ■ ■ ■ ■ ■ •^'^.(fc^i) ■ ■ ■ ■^'^-(fe) ■ ■ ■ -^^-(fc) ■ (122) 



where the indices np^ satisfy the conditions (f69]) and (i70|l . This is clearly associated to the 
multiple partition A/'t^l in ([68|) . 

It is via this modified version that the second quasi-particle basis is connected to the 
ABFk/ paths, with the module label i corresponding to the path initial point. With rh 
defined in (j59p . the fractional dimension of the above state becomes 

rh(m + i) , ^ 

F = ^ ' . (123) 



41 



Quite remarkably, the relative conformal dimension of a state in the module \(pi) (in any 
sector) described by a ABF^^^ path is given simply by 

h- hi = w - F. (124) 

(r) 

Given that the relative conformal dimension in the r-th sector, h — h^ , is equal to the relative 
weight w — Wgs(i-r), the above relation can be rewritten as 

h - hi = {h - h^p) + {h'f^ - hi) = {w - ■u;gs(£;r)) + ■»^gs(£;r) - F- (125) 

Hence, to establish (jl24p . one has to show that, say with r + i < k — 1 (the condition selecting 
a set of independent modules) , 

t"gs{£;r) -F = -hi= ''^^ ~^ ~ , (126) 

(cf. eq. (jlOip ). With this restriction on r + ^, the path describing the ground state gs(^;r) 
starts with a peak of charge r at position r, then reaches the x axis and is completed by p 
peaks of charge k. The weight Wgs{i-r) is simply (cf. eq. ([7]) with xq = 2r + i and j ^ k): 

Wgs(^i.r) = r + {2r + £)p + kp'^. (127) 

With F given by (I123p . and taking m = r +pk, we see that Wgs{i-r) — is indeed given by 
(fT26D . 

For instance, the ABF4^o path of Fig. [11] describing a state in the vacuum module of the 
model, has if = 89 and m = 14 so that the conformal dimension of the corresponding 
state is /i = 89 - (14)^/4 = 40. 

The first few ABFa^o paths in the sector r = are displayed in [29]. 

7 Other path-state correspondences 

In order to place this work in a somewhat broader perspective, we review briefly some other 
path-state correspondences, restricting ourself to the related graded parafermionic model and 
the minimal models. Minimal models are not regarded as close relatives of the parafermionic 
theories (although two unitary minimal models are equivalent to parafermionic ones) but their 
path description is surely similar. In this way, we observe in Section [7.11 the reappearance of 
the Bressoud paths, this time in the context of the non-unitary minimal models A4{2, 2k + l). 
Similarly, the ABF^. paths come out again (albeit in a dual version) , in relation to the unitary 
minimal models Ai{k + l,k + 2) - cf. Section [7.21 Through their ABF^ path formulation, 
the unitary minimal models and the Zf^ parafermionic ones are thus found to be in a dual 
relationship [30l [TSJ |TT] . Quite interestingly, a similar duality is observed between the graded 
version of the parafermions and the A4{k -|- 1,2A; -|- 3) minimal models |l8], a duality 
for which there is still no clear rationale. The paths at work in this context are some sort 
of 'graded' version (i.e., formulated on a half-integer lattice) of the ABF^ paths. This is 
briefly addressed in Section 17.31 Finally, the full generalization of the dual ABF^ paths, 
the so-called Forrester-Baxter RSOS paths, which provide the description of the states in 
all minimal models A4{p',p), are presented in Section [7.4i When p > 2p' — 1, these can be 
transformed into new paths that represent natural generalizations of the Bressoud paths, as 
sketched in Section [731 For p' = 2 and p = 2k + 1, these are genuine Bfc_i paths. 
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7.1 B,fc_i paths and the Jli{2,2k + 1) minimal models 

The basis of states for the A4{2, 2k + 1) minimal model^ is [23j 

L^m ■ ■ ■ L-.nrr^\4>i,s) with rii > Ui+k-i + 2 and rim-s+i > 2. (128) 

The first condition is generic to all modules and results from the vacuum null field. The 
different modules with 1 < s < A; (which is not restrictive since |(/>i,s) = \(j)i^2k-s)), are 

distinguished by the second condition which takes into account the singular vector at level 
s. These conditions on the mode indices of the Virasoro operators are simply the defining 
conditions p!71) - (fT8]) for restricted partitions, with s = i. Equivalently, every state in the 
\4>i,s) module is in correspondence with a B^-i^a path with 

a = k- s. (129) 

Here, the relative conformal dimension is given directly by the weight of the path: 

w = h-hi^s- (130) 

The fermionic character Xi,s{q) of the irreducible module \4>i^s) of the M{2, 2k + 1) minimal 
model is thus Gk-s{<l) given in (fT5l) . 



7.2 Dual ABFfc paths and the M.{k + l,k + 2) minimal models 

The states in the unitary minimal models M.{k + \,k + 2) are related to the ABF^ paths 
of the RSOS model of [5j in regime III [El [64] ■ These are actually dual to the previously 
introduced ABFjt paths. The duality is defined in terms of the weight function: 

~* i-^ ^ , If a; is noi an extremum of the path 

w = y w [x) where w [x) = \ ^ ^ . vl"jlj 



x=l 



otherwise , 



(compare with (j58p ). Paths are characterized by the specification of the values of i/q, Ul-i 
and ul- Choosing yi-i = yL + ^ amounts to enforce the last edge of the path to be a SE one. 
Then < yo ^ ^ and < < A; — 1. These end points are related to the module parameters 
(r, s) by 

5 = 2/0 + 1 and r = y^ + 1. (132) 

The fermi-gas analysis of these paths is presented in [721 173j. reproducing fermionic expres- 
sions conjectured in [Mj (and initially proved in [lOj for s = 1 by a different method). In 
addition, the bosonic character formula (cf. the previous footnote) is given a nice path in- 
terpretation [73], where, in particular, the height constraints y > and y < k are shown 
to capture the factorization of the two primary singular vectors (see also related remarks in 

m). 



The minimal models are characterized by two coprime integers p',p both > 2, and we will choose 
p > p' . Their central charge is c = 1 — ~^^^^7~^- For each model, there is a finite number of primary fields 

4>r,s ~ 4>pi^r.j]~3 with conformal dimension: hr,s — (p' p ^]p~<^^~^ ^ with 1 < r < p' — 1 and 1 < s < p — 1. 
The bosonic (or Rocha-Caridi) form of the irreducible character is [68] (see e.g. [21]'): 

^^P''P)(n\ — \ ^ ( Hp'pj+Pr-p's) _ Jp' j + r){pj + s) 
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7.3 Graded paths, graded parafermions and the ^A{k + 1,2k + 3) minimal 
models 

The graded parafermions refer to the coset conformal field theory ops (1, 2)^/72(1) [17\ I42j 
(while the ordinary parafermions are described by the coset 'su{2)k/u(l)). Their basis of states 
is formulated in terms of the so-called jagged partitions [121 El EH 135] ■ The corresponding 
paths are presented in |50j . These are equivalent to l^k-i/2 paths (the maximal height being 
k — 1/2) but defined on a half- integer lattice [48]. There is a further constraint which is that 
the peak x-position and the initial point yo niust be integer. The weight is the sum of the 
x-position of the peaks. These paths could be called graded Bfc_i paths. They can be related, 
via a suitable definition of the multiple partitions, to a graded version of the ABF^ paths, as 
shown in [48j . 

Quite remarkably, the dual version of these graded ABF^ paths, defined in terms of the 
dual weight function (jl3ip . describes the non- unitary minimal models A4{k+l,2k+3). These 
paths are still defined on a half-integer lattice, with peaks at integer (x, y) positions, and with 
maximal height equal to k. They can be chosen to terminate with a SE edge; the end points 
yo (integer) and ul (half-integer) are related to the module labels (r, s) by 

s = 22/0 + 1 and r = + ^. (133) 

The detailed analysis of these paths, including the fermi-gas-type construction of their gener- 
ating function (which leads to a novel expression for their fermionic characters), is presented 
in [ig. 



7.4 Forrester-Baxter RSOS paths and the Ai{p',p) minimal models 

A generalization of the RSOS model of [5J has been solved in |33j. In the infinite length 
limit, the configurations in regime III provide the description of the states in all irreducible 
modules of the minimal models A4{p',p) [39l [19l [Ml [671 [B6j . The corresponding paths, called 
RSOS(p',p) path, are sequence of edges linking adjacent vertices and {i + l,£j+i) such 

that \£i — = 1. The height variable £i ranges over 1 < 1% < p — 1, while its index is 
bounded hy < i < L. Each path is specified by particular boundary conditions: the values 
of £o and those of and £l (the last two specify the RSOS ground state on which the 
configuration is built). As for the dual ABF^ paths, we will choose £l-i = -^l + 1 so that 
the paths all terminate with a SE edge. The relation between (^Oj^l) and the indices (r, s) 
labeling the irreducible modules is: 



io = s and £l 



rp 

7. 



(134) 



The weight of a path is 



w 



FB 



L~l 

E 

1=1 



FB 



(135) 



where, for the vertex specified by the triplet {£i-i,£i,£i+i), wf^ reads: 



w. 



FB 



{d,d=fl,d): wf^ = ±i 



d{p — p') 



(136) 
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For p' = p — 1, we recover the weight function (|13ip (all vertices contribute for i/2 except 
for the local extrema which do not contribute since \_d/p\ = for d < p — 1). Indeed, the 
RSOS(p — l,p) paths are precisely the dual ABFfc paths introduced in Section 17.21 with 
y = i — 1 and p = k + 2. 

As for the dual ABF^ paths, with the boundary conditions specified, there is a unique 
ground state configuration gs(r, s) defined to be the path with lowest weight, say w^^,^ 
The relative weight of a path, w^^ — w^^^ , is the relative conformal dimension: 

y^^''-^lSr,s)=h-hr,s. (137) 



Following [31j . it is convenient to color in gray the p' — 1 strips between the heights dr 



and dj.' + 1 with 



dr 



r'p 
p' 



for 



\<r < 



p 



1. 



(138) 



The band structure is symmetric with respect to the up-down reversal. For unitary models, 
p = p' + 1, all the bands are gray, while there is a single gray band for the A1(2,|3) models. 
The band structure is illustrated in Fig. [13] for a RS0S(4, 7) path and in Fig. [T3] for a 
RSOS(2,9) path. 



Figure 13: A RSOS(4, 7) path representing a state in the module r = 2, s = 3. 
The dots indicate the scoring vertices: the white dots have weights Ui and the 
black ones have weights Vi, cf. eq. (|139p . The scoring vertices have weight 
0, 2, 3, 6, 6, 8, 8, 9, so that vf" = 42. 




Figure 14: A RSOS(2,9) path representing a state in the (1,5) = (1,4) mod- 
ule. The dots indicate the scoring vertices (of weight 0, 3, 2, 4, 4, 6, 5, 7, 7, 8, 8, 11, 
adding to 62). By flattening the gray band and folding the lower part of the 
rectangle onto the upper one, it is mapped to the path of Fig. [S] The length of 
the terminating zigzag pattern in the gray band does not affect the corresponding 
B3,o path, where a is fixed bya = fc — s = 4 — 4 = 0, choosing the value s = 4 to 
fit in the range 1 < s < fe. 
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Another weight function for RSOS paths, denoted by w^^, is presented in [31j. In the 
terminology of these references, a vertex is either scoring (hence the label sc), with a non- 
zero weight wf^ = Ui or w^^ = Vi, with Ui and vt given by 

u^ = ^{i-ei + £o) , v^ = ^{i + e^-£o), (139) 

or non-scoring, meaning that it does not contribute to the weight. The scoring vertices of 
weight Ui are those where the path enters a gray band from below and the local maxima in 
white bands, while scoring vertices of weight Vi are those where the path enters a gray band 
from above and the local minima in white bands. The weight is thus 

L-l 

<■ (140) 

1=1 

i is scoring 

The scoring vertices for the path of Figs [TBlfT^ are indicated by white dots when their weight 
is Ui and by black dots if it is Vi. This weight prescription is absolute: there is no need to 
subtract the weight of the ground state with the same boundaries: 

w""^ = h- hr,s. (141) 

It is clear from this weighting that an infinite path with finite conformal dimension in the 
sector (r, s) has an infinite tail confined in the r-th gray band (cf. Figs llStfT^ . 

The generating functions for all the RSOS(p',p) paths have been obtained in [75] using the 
recursive approach initiated in [3T] (see also [22j ) and some tools first introduced in |1H . 

7.5 Generalized Bressoud paths and the A4{p',p) minimal models with p > 

2p' - 1 

In [51], the RSOS(p',p) paths, for p > 2p' — 1, are transformed to new paths, denoted as 
B(p',p), that generalize naturally the Bressoud paths. The transformation is as follows: 

1. flatten the p' — 1 gray bands (SE and NE edges within the gray bands become H edges 
in the new path); 

2. fold the part of the strip below the first gray band onto the region just above it; 

3. reset the starting height to 0. 

The new paths are defined in the strip x > and < y < ymax = p — p' — \j)/p'\ ■ H edges 
are allowed at all height y{r'), with 1 < r' < p' — 1 given by: 

-r' + 1. (142) 

A path pertaining to the module (r, s) terminates at the height y{r). Finally, for the transfor- 
mation to be reversible, two gray bands cannot be adjacent; this is ensured by the condition 
p>2p' - 1. 

The generalized Bressoud paths corresponding the RSOS paths of Figs [13] and [TH are 
given respectively in Fig. [TS] and in Fig. [51 Note that the B(2,2A; -|- 1) paths are precisely 
the standard Bressoud paths 



y{r') 



r'p 




p_ 


pi 




p' 
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Quite remarkably, the weight of these new paths can be computed from the sum of the 
x-position of their peaks and half the x-position of their half-peaks, where a half-peak is a 
vertex in-between (NE,H) or (H,SE) edges (their x-position is underlined in Fig. [T^ . More 
precisely, with 



w 



where 



w[x 



X>1 



X if X is the position of a peak, 

I if X is the position of a half-peak, 

otherwise , 



(143) 



the weight w of a path, relative to the ground-state configuration with given end points, 
reproduce the relative conformal dimension, that is, 



w — w„ 



i{r,s) 



h — hr 



(144) 



{w is a direct generalization of the weight expression for the Bjt_i paths and for this reason, 
we have kept the same notation.) This new form is obtained by pairing the scoring vertices 
in a suitable way, which results into a particle interpretation for the B(p',p) path [51]. Note 
that since the relation between the B(p',p) and RSOS(y,p) paths is one-to-one, the form 
(jl43p can be viewed as a third expression for the weight function of the RSOS(y,p) paths 
when p > 2p' — 1 . 

Figure 15: The B(4,7) path corresponding to the RSOS(4,7) path of Fig. ID Here, 
H edges are aUowed at aU values of y < 2. The horizontal positions that are 
underlined indicate the positions of the half-peaks. The weight is thus 14 + (4 + 
8 + 10 + 16 + 18)/2. 



2 r 




8 Miscellaneous concluding remarks 
8.1 Summary of the various path-partition hnks 

The different relations presented here between the two types of paths and partitions are 
summarized in Fig. [TBI which amplifies the diagram of Fig. [1] by the addition of a more 
precise characterization of the various links, and the relation between the parameters (a, i 
and i) specifying the 'boundary conditions'. The diagram renders particularly visible the 
central role played by the exchange relation. 



8.2 Outlook: other parafermionic models 

As indicated in starting, the Z/^ parafermionic theories have important simplifying features. 
The structurally determining property for obtaining its basis is the cyclic symmetry which 
entails the abelian (or single-channel) nature of the operator product algebra. It remains to 
be seen whether this allows for an analogous analysis of its various extensions. In that vein. 
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Figure 16: The links established between restricted partitions, defined by eqs (|17|) 
and (lisp , the multiple partitions, defined in eqs (|32p . (|33p . and ((34|, and the two 
types of paths. The term 'cluster' refers to the clustering procedure described in 
Section r4.3.1l and the 'unfolding' stands the inverse operation described in Section 
14.3.21 Similarly, the projection designates the transformation A/'''"' — > A/''*'"^' given 
in (|79p . while the lift is its inverse in (I82p . The 'exc hang e' refers to the reordering 
of the clusters by means of the exchange relation (|36p . It is involved in all the 
links but the Burge correspondence. 



Restricted Partitions 




Cluster (l) 
Unfolding (T) 
Exchange 



a = max {£ — 1,0) 



ABFfc^£ paths 



Exchange 



Projection (<-) 
Lift (^) 
Exchange 



note that apart from the graded parafermionic model (cf. Section 17. 3p . there is no other 
model in the class specified by the general coset gf^/u{lY [38^ (where r is the rank of g), for 
which the basis of states has been obtained - although, rather amazingly, the general form 
of their fermionic characters has been conjectured in |56j . 

Apart from the Gepner-type coset models, there are further classes of parafermionic mod- 
els such as those considered in App. A of [76], for which neither the quasi-particle bases 
nor the fermionic characters are known. These models are characterized by a parameter 7, 
specifying the dimension of the parafermionic fields ipp, namely 7p(l — p/k) (the usual Zi^ 
parafermions corresponding to the case 7 = 1). The models with 7 = 2 are briefly consid- 
ered in [76] and studied in more details in [20], while those with 7 = 3/2 (with k even) are 
constructed in [44]. There, these so -called Z^"^ parafermionic theories were conjectured to 
be related to the Wk{k + 1, fc + 27) minimal models^ 

8.3 Outlook: minimal models 

As indicated in Section 17.11 the basis of states for the M{2,2k + 1) minimal models is 
formulated in terms of restricted partitions. Let us briefly comment on the other known 
partition-type bases of states for minimal models. 

A basis has been constructed for the M{3,p) models in [45] considered from the point of 

*This particular coset construction was first studied in the mathematics literature, albeit not from the 
conformal point of view - see e.g. [61] for early references. 

^In that vein, the Jack polynomials associated with the partitions satisfying \j > Xj+k + 27 at coupling 
f} — —(27 — l)/(fc + 1) were conjectured in [24] to be related to the very same W models. 
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view of an extended chiral algebra generated by the (/>2,i modes. The same basis is derived 
in using a vertex algebra obtained by the tensor product of the A4{3,p) model times 
a free boson. A different M.{3,p) basis, involving both the (j)2,i and the Virasoro modes, is 
displayed in [36] - which appears as a sort of multiple-partition version of the former basis 
expressed in terms of special partitions. Note that when p' = 3, the OPE of 02, i with itself 
gives the identity family, meaning in particular that it has a single channel^ 

Recently, in a set of three astonishing papers [Ml EZl El] , (p-type bases have been obtained 
for all minimal models. In particular, the (/)2,i-basis is proved for p > 2p' [26] and conjectured 
in the other cases [27J, while in [28], a i;^>i^3-basis is conjectured for p > 2p'. It should be 
stressed that these bases are formulated in terms of the modes of a field whose OPE with 
itself has more than one channel. This, by itself, prevents the derivation of generalized 
commutation relations. 

On the other hand, as indicated in Section [731 RSOS paths do represent a basis of states, 
from which the fermionic forms can be derived [75]. These paths turn out to be related 
to partitions subject to special conditions: these are the prescribed hook differences (which 
generalize the conditions on successive ranks referred to in the introduction) [7]. However, 
these types of partitions do not appear to have a natural operator interpretation. It is still 
an open problem to interpret the RSOS path basis in a conformal-field-theory formalism. 
The transformation of RSOS paths into generalized Bressoud ones indicated in Section 17.51 
appears to be a step in that direction given that the particle content of these latter paths 
become then manifest and that it matches that of ((?I)i^3-perturbed) off-critical models, via 
the restricted sine-Gordon spectrum [581 169]. 
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